摘要：
及ax=1(modn) 求解x 分析有： 原式等价于ax-1=kn, 求解x,y; 及exgcd(x,k) 并且exgcd(x,k)=1 也就是互质时有解； 阅读全文
摘要：
一 减法 (a-b)%mod=(a%mod-b%mod+n)%mod; 二 大数 有乘法取模 可推出 如下代码 三 幂取模 分治法 log（n）快速幂 log (n) , 欧拉定理，欧拉函数，欧拉降幂。 阅读全文
摘要：
对于n以内的非素数必有k*n1=n(n1<n) 所以 可有p1，2p2,3p3把非素数筛选掉 实现代码： 时间复杂度分析： 不经过优化的时间复杂度为T(O)=n*(n/i-1)=n*(n/1+n/2+n/3+...+1-1)=n*(log n) 内层（1+1/2+1/3+..+1/n=ln(n+1) 阅读全文
摘要：
必存在一对整数(x,y) 使得a*x+b*y=gcd(a,b); gcd（a,b）= gcd(b,a%b) （辗转相除法） 又 a*x1+b*y1=gcd(a,b)=gcd(b,a%b)=b*x2+(a%b)*y2; 又b*x2+(a%b)*y2=b*x2+(a-[a/b]*b)*y2=a*y2-b 阅读全文