摘要：它的推导过程如下，设，那么 对上式两边同时除，进一步得到 再把和替换掉，最终得到 初始化，这样就可以通过递推法求出模奇素数的所有逆元了。 转自 http://blog.csdn.net/acdreamers/article/details/8220787 阅读全文

摘要：在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，那么是p的倍 阅读全文

摘要：由于数学太差了，来搞搞pe，先从水题做起。 题意： 13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少？ 这里可以肯定的是：1.数字很大，绝对不能暴力。2.如果这是一到OJ题，那么我们的目的就是尽量缩小这个数，减少计算量。 我们都知道，任何一个合数都是可以由他的 阅读全文