欧拉定理
若 gcd(a,p)=1(a,p互质),则 a ^ φ(p) ≡ 1 (mod p) 这个定理可以求乘法逆元(乘法逆元讲解)。
而且包含了费马小定理(a ^ (p-1) ≡ 1 (mod p) 要求 p为质数),因为当 p为质数 时 φ(p) = p-1。
转自 [欧拉函数、筛法求欧拉函数、欧拉定理]
欧拉定理
若 gcd(a,p)=1(a,p互质),则 a ^ φ(p) ≡ 1 (mod p) 这个定理可以求乘法逆元(乘法逆元讲解)。
而且包含了费马小定理(a ^ (p-1) ≡ 1 (mod p) 要求 p为质数),因为当 p为质数 时 φ(p) = p-1。
转自 [欧拉函数、筛法求欧拉函数、欧拉定理]