费马小定理 如果有一个质数p,则满足: a ^ (p-1) ≡ 1 (mod p) 证明:首先要知道 欧拉定理 我的垃圾博客:欧拉定理及扩展 证明:当p为质数时,φ[p] = p-1 ,然后根据欧拉定理,证毕。 谢谢阅读