摘要：求这个方程的最小自然数解 改写成 显然当N为完全平方数时没有自然数解 可以证明：每一个不是完全平方数的自然数N，其平方根可以写成简单连分数表示，并且呈周期形式 取根号N的连分数的一个周期可以得到一个有限分数，则分子分母分别对应x、y的最小值 阅读全文

摘要：莫比乌斯反演定理 证明（第一个形式）： 证明 （第二个形式）： 证明 （第二个形式）： 阅读全文

摘要：转载自百度百科上的证明，还是比较浅显易懂 阅读全文

摘要：LL china(int n, int* a, int *m){ LL M=1, d, y, x = 0; for(int i = 0; i < n; i++) M *= m[i]; for(int i = 0; i < n; i++) { LL w = M / m[i]; gcd(m[i], w, d, d, y); x ... 阅读全文

摘要：欧拉定理： 费马小定理类似欧拉定理的推论 费马小定理： 则(a/b)%p=(a*b^(p-2))%p 阅读全文

摘要：假设 ax1+by1=gcd(a,b) (方程一) bx2+(a%b)y2=gcd(b,a%b)（方程二）由欧几里得算法gcd(a,b)=gcd(b,a%b) 得到 ax1+by1=bx2+(a%b)y2即ax1+by1=bx2+(a-a/b*b)y2 => ax1+by1=ay2+b(x2-a/b 阅读全文