F-C-Y

摘要： 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 证明如下： 这个可以用欧拉定理来说明：首先，我们把这个式子做一个简单变换得：ap-1 * a ≡ a（mod p） 因为a ≡ a（mod p）恒成立，所以ap-1 mod p == 1时费马小定理才成立，又因为p是质数，所以 φ 阅读全文