关于费马小定理
费马小定理：若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则a^(p-1)≡1(mod p).
这个等式的右边1(mod p)是不是普通的1 mod p.
因为如果a=2,p=3;a^(p-1)=4,1 mod p=1,方程左右就不等了.