Fermat（费马）小定理

费马小定理就是欧拉定理的推论（之一）啦。
先说一说欧拉定理。
欧拉定理很简单，就是一个公式：
\(a^{\varphi{(m)}}\equiv1(mod\ {m})\ (a\bot m)\)
那么，很明显，当\(m\)为质数时，\(\varphi^{(m)}=m-1\)，那么，我们的费马小定理就是在这上面进行处理的。
接下来，我们就给出费马小定理的公式啦：
\(a^p \equiv a (mod\ p)\)（\(p\)为质数）
至于证明嘛，很简单，就不证了。

转载于:https://www.cnblogs.com/withhope/p/10385592.html