标签：tle bubuko alt ati aik http dbf gcd mod
突然想整理一下几个定理及其证明。
欧拉定理
费马小定理:
假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）
求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。
威尔逊定理
当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )
威尔逊定理是判断素数的充要条件
标签：tle bubuko alt ati aik http dbf gcd mod
原文地址：https://www.cnblogs.com/KonjakJuruo/p/9688185.html
