费马小定理
他是欧拉定理的一种特殊情况
内容：
对于质数\(p\),任意整数\(a\)，均满足\(a^{p-1}=1(mod \ p)\)
证明：
在\(p\)为素数时，\(\varphi(p)=p-1\)
我们也已经知道了\(a^{\varphi(n)} \equiv 1\)
所以把\(\varphi(n)=n-1\)带进去就好啦
应用：
谢谢收看，祝身体健康！（话说这么短我为什么还要开一篇......可能是为了凑篇数
来源：https://www.cnblogs.com/yanxiujie/p/11750272.html