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