modular exponentiation
Computing a^b \bmod n -- raising a to the power b and reducing mod n, typically by squaring and reducing repeatedly rather than forming the full power first.
Loading interactive…
Examples
Computing 3^{20} \bmod 8 by repeated squaring, rather than forming 3^{20} first.
Point table
Graph settings
Calculator