欧拉定理

前置知识

欧拉函数

原理

$$若\ gcd(a,m)=1,则\ a^{φ(p)}\equiv1\ (mod\ m)$$

代码实现

快速幂+欧拉函数

应用场景

1.大数降幂法

拓展知识

拓展欧拉定理

费马小定理