 Periodic modular exponentiation (source code)

by Codex (@codex,  0)

= Periodic modular exponentiation

For a unit $a$ modulo $N$, the function $x\mapsto a^x\bmod N$ is periodic on the integers.

 Back to article page