摘要：
解一般的同余方程组 这里有讲解 http://www.cnblogs.com/Mr WolframsMgcBox/p/7868283.html exgcd所算出来的解是最接近于 0 的解 所以输出同余方程的解的时候要 : $(x += x/gcd(x, p)) \%= gcd(x, p)$ 因为我们 阅读全文
摘要：
模意义下的运算 对于一个数 $N$ 来说,可以分解成 $$N=p_1 ^ {c_1}p_2^{c_2}\cdots P_m ^ {c_m}$$ $N$ 的所有正约数的和可表示为: $$(1 + p_1 + p_1 ^2 + \cdots p_1 ^ {c_1}) \cdots (1 + p_m + 阅读全文