费马小定理：若p是素数，a是正整数且不能被p整除，则ap-1==1(modp)费马小定理的拓展：ap==a(modp)欧拉定理：对任意互素的a和n.设Φ(n)为小于n且与n互素的正整数的个数，有aΦ(n)==1(modn)欧拉定理的拓展：aΦ(n)+1==a(modn)求乘法逆元的作用：除以一个数再取模时，可以将这个数...