费马小定理

费马小定理（欧拉定理的一种特殊情况）
如果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)

未完待续。。。