摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N + 1行，每行2个数P和M，中 阅读全文
摘要：
扩展欧几里德的概念： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 x , y 的求解过程如下： gcd(a,b) = ax1 + by1 gcd(b,a%b) = bx2 + (a%b)y2 由朴素 阅读全文
摘要：
如果ax≡1(mod p)，且a与p互质（gcd(a,p)=1），则称a关于模p的乘法逆元为x。（不互质则乘法逆元不存在） 求逆元的四种方法： 费马小定理 欧拉定理求逆元 （相当于费马小定理的扩展） 扩展欧几里德 递推打表 1、费马小定理 （p为素数） 费马小定理： ( a^p - a ) 是 p 阅读全文
摘要：
1、mod 3 将各个位上的数字相加对3求余。 2、mod 11 设这个数为abcdefghijklmnopqrst. ans=（t-s+r-q+p-o+n-m+l-k+j-i(以此类推)）mod 11. 奇数位为正，偶数位为负，每一位都mod11,最后的加和也要mod 11。 3、mod 9 与m 阅读全文