费马小定理(欧拉定理的一种特殊情况)
如果p是一个质数的话,那对于任意一个数a,a的n次方减去a之后都将是n的倍数。

a^p-a=k*p => (a^p-a)%p=0 => a^p≡a(mod p)

对于质数p,任意整数a,均满足a^(p-1)≡1(mod p)
如果整数a不是p的倍数,a^(p-1)≡1(mod p)
如果a不是p的倍数,a^p≡a(mod p)
如果a不是p的倍数,a^(p-1)≡1(mod p)
若x是一个不能被质数p整除的整数,则x^(p-1)-1必能被p整除。x^(p-1)≡1(mod p)

未完待续。。。