费马小定理

        费马小定理是初等数论四大定理（威尔逊定理，欧拉定理（数论中的欧拉定理），中国剩余定理(又称孙子定理），费马小定理）之一，在初等数论中有着非常广泛和重要的应用。

        费马小定理(Fermat's little theorem)：如果p是一个质数，而整数a不是p的倍数，则有

a^（p-1）≡1（mod p）。        

        解释：

                一. ≡   为恒等号。

                二.  a ^（p-1）mod p ≡ 1 mod p = 1