三个重要的同余式——威尔逊定理、费马小定理、欧拉定理 + 求幂大法的证明
一、威尔逊定理若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)我们可以利用费马小定理来简化...
转载
2018-05-15 11:59:17 ·
268 阅读 ·
0 评论