扩展欧拉定理

$$
a ^ b=
\begin{cases}
a ^ {b \bmod \phi(p)} \quad & \gcd(a,p)=1 \\
a ^ b \quad & \gcd(a,p) \not=1, b < \phi(p)\\
a ^ {b \bmod \phi(p) + \phi (p)} \quad & \gcd(a,p) \not=1, b \ge \phi(p)\\
\end{cases}
$$

posted @ 2019-02-07 13:56 KingSann 阅读(...) 评论(...) 编辑 收藏