摘要：
首先我们知道对于一个数x， 他的约数之积可以表示为f(x) = x^(d(x)/2) 其中d(x)为x的约束的个数。 当x很大的时候d(x)会变的非常大，很难将确切的d(x)算出来， 费马小定理告诉我们当p是质数的时候a^p = a(mod p), 当a与p互质的时候式子就变成了a^p-1 = 1 阅读全文
摘要：
现在我们有x = b1(mod m1), x = b2(mod m2) ... x = bn(mod mn) 求解一个最小的使其满足上述方程，我们首先考虑x = b1 (mod m1), x = b2 (mod m2)这两个方程， 如果我们用这两个方程求出了一个解x0, 那么其一个解为x = x0 阅读全文