欧拉定理和扩展欧拉定理。

欧拉定理有:

\(a^{\varphi(p)} \equiv 1\pmod{p}\)，要求 \(a,p\) 互质。

扩展欧拉定理不需要 \(a,p\) 互质的条件，有：

\(a^{b} \equiv a^{b\bmod{\varphi(p)} + \varphi(p)}\pmod{p}\)

需要注意的是当 \(b < \varphi(p)\) 时，该定理不成立。