分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. ...
分类：
其他好文 时间：
2017-10-20 18:23:17
阅读次数：
112
【问题描述】 求关于 x 的同余方程组 x%a 1 =b 1 a1=b1 x%a 2 =b 2 a2=b2 x%a 3 =b 3 a3=b3 x%a 4 =b 4 a4=b4 的大于等于 0 的最小整数解。 【输入格式】 一行 8 个整数,表示a 1 ,b 1 ,a 2 ,b 2 ,a 3 ,b 3 ...
分类：
其他好文 时间：
2017-10-19 16:00:44
阅读次数：
180
中国剩余定理 给出以下的一元线性同余方程组： 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 ...
分类：
其他好文 时间：
2017-10-16 09:43:40
阅读次数：
108
题目描述 求关于x 的同余方程组 输入输出格式 输入格式： 一行8 个整数，表示a1; b1; a2; b2; a3; b3; a4; b4。 输出格式： 一行一个整数，答案除以p 的余数。 输入输出样例 输入样例#1： 2 0 3 1 5 0 7 3 输出样例#1： 10 输入样例#1： 2 0 ...
分类：
其他好文 时间：
2017-10-11 20:17:38
阅读次数：
141
看数论看得头皮发麻，o(╥﹏╥)o，总算理解了一些东西。（推荐一个dalao博客，个人感觉他的博客易懂点，可能是那些颜文字的作用（逃...）） 在看逆元之前我们先来看个同余方程的定理吧 同余定理：a和b取余p得到相同的余数，a≡b(mod p) 等价于 （a-b）/p得到一个整数。（其实个人感觉写成 ...
分类：
编程语言 时间：
2017-10-11 00:37:02
阅读次数：
234
emmm...，手动转载。 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类：
其他好文 时间：
2017-10-10 19:07:40
阅读次数：
156
题目描述 求关于x 的同余方程组 输入输出格式 输入格式： 一行8 个整数，表示a1; b1; a2; b2; a3; b3; a4; b4。 输出格式： 一行一个整数，答案除以p 的余数。 输入输出样例 输入样例#1： 2 0 3 1 5 0 7 3 输出样例#1： 10 输入样例#1： 2 0 ...
分类：
其他好文 时间：
2017-10-10 10:01:34
阅读次数：
172
Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Output 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 Sample Input Sample Out ...
分类：
其他好文 时间：
2017-10-07 17:30:45
阅读次数：
217
Discrete Logging Given a prime P, 2 <= P < 2 31, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, ...
分类：
其他好文 时间：
2017-10-06 11:31:02
阅读次数：
183
今天没讲什么题，主要是扯扯蛋之类的。 比较有意思的应该是第一类以及第二类指数同余方程 求A^x=B (mod C) 的根 首先据ryz大佬说没有什么数学方法可以解决，但有一种对C的分块的暴力枚举。 取m=sqrt(C); 则设x=i*m+j; 所以A^(i*m+j)=B ==> A^(i*m)=B* ...
分类：
其他好文 时间：
2017-10-04 21:13:16
阅读次数：
138
