欧拉定理 - 指数衰减定理

未分类

---

给定长度为$n$的数组$a_i$,定义:

$$\begin{align*} f(i)=a_i^{f(i+1)}(i<n) \end{align*}$$
当$i==n$时,$f(n)=a_n$.

根据指数衰减原理,在$m\geq \phi(p)$时,$a^m\equiv a^{m\%\phi(p)+\phi(p)}\pmod p$