摘要：
题目链接：http://poj.org/problem?id=1811 题目解析：2<=n<2^54，如果n是素数直接输出，否则求N的最小质因数。 求大整数最小质因数的算法没看懂，不打算看了，直接贴代码，以后当模版用。 数据比较大，只能先用Miller_Rabin算法进行素数判断。 在用Pollar 阅读全文
摘要：
模的运算规则 运算规则 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p) % p （2） (a * b) % p = (a % p * b % p) % p 阅读全文
摘要：
乘性函数的详解：http://blog.csdn.net/luyuncheng/article/details/8017016#t3 在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数：对于正整数n的一个算术函数 f(n)，若f(1)=1，且 阅读全文
摘要：
欧拉定理（又称费马-欧拉定理）：已知a和n为正整数，并且a和p互素，则a^phi(n) ≡ 1(mod n)。 证明： 设集合Z = {X1, X2, X3, .... , Xphi(n)}，其中Xi (i = 1, 2, .. phi(n))表示第i个不大于n与n互质的数。 考虑集合S = {a* 阅读全文