2026.1.4

欧拉定理

设 \(a, m \in N^{+}\)，\((a, m) = 1\)， 则有：

\[a^{\phi(m)} = 1(\operatorname{mod} m) \]

\[2^{2^k} = 2^{2^k \operatorname{mod} (P - 1)}(\operatorname{mod} P), P = 10^9 + 7 \]