int.mod.pow

整数 \(a, n\)\(m\) について \[a^n \bmod m\]\(O(\log n)\) で求める.

NOTE 特に \(m\) が素数の時, \(a^{m-2}\)\(a^{-1}\) になる (フェルマーの小定理).

int.mod.pow.rs