费马小定理

作者：

cepher , 2021-03-27 21:11:31 , 所有人可见 , 阅读 384

若 $a$ 是一个整数， $p$ 是一个质数，那么
1. 如果 $p|a$ ，那么 $a^p\equiv a(mod\; p)$
2. 如果 $p\nmid a$ ，那么 $a^{p-1}\equiv 1(mod\; p)$