数论常用定理

威尔逊定理：若p为质数，则p可以整除(p - 1)! + 1。

欧拉定理：若n, a为正整数且互质，则  a^φ(n) ≡ 1 (mod n)，φ(n)为1~n与n互质的个数。

费马小定理：若p是质数，且a, p互质，那么 a^(p-1) ≡ 1(mod p)。