盒子
盒子

扩展欧拉定理

$$
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}
$$

支持一下
扫一扫,支持nekko
  • 微信扫一扫