费马小定理

         费马小定理是数论中的一个重要定理，其内容为：

        假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）

        假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1