标签：sig smi abs 词条 剩余定理 for ati tps splay
假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）
例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。
补充：
费马小定理是初等数论四大定理（威尔逊定理，欧拉定理（数论中的欧拉定理），中国剩余定理(又称孙子定理）之一，在初等数论中有着非常广泛和重要的应用。实际上，它是欧拉定理的一个特殊情况（即
，见于词条“欧拉函数”）。
标签：sig smi abs 词条 剩余定理 for ati tps splay
原文地址：https://www.cnblogs.com/donke/p/10306731.html
