三个重要的同余式——威尔逊定理、费马小定理、欧拉定理 + 求幂大法的证明

一、威尔逊定理 若p为质数，则 p|(p-1)!+1 亦：(p-1)! ≡ p-1 ≡ -1(mod p) 例题： HDU 2973 YAPTCHA (威尔逊定理及其逆定理) 解题报告见http://blog.csdn.net/synapse7/article/details/18728157 二、费马小定理 假如p是质数，且gcd(a,p)=1，那么 a^(p-1) ≡1（mod p） 我们可以

>>阅读原文<<