费马小定理&&欧拉定理

费马小定理 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么ap-a是p的倍数，能够表示为ap≡a(mod p) 若是a不是p的倍数，这个定理也能够写成 a(p-1)≡1 (mod p) 维基百科web 欧拉定理 在数论中，欧拉定理（也称费马-欧拉定理或欧拉φ函数定理）是一个关于同余的性质。欧拉定理代表，若 n,a为正整数，且 n,a互素（即 gcd(a,n)=1），则 aφ(n

>>阅读原文<<