三個重要的同餘式——威爾遜定理、費馬小定理、歐拉定理 + 求冪大法的證明

一、威爾遜定理 若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） 我們可以

>>阅读原文<<