CodeCookbook
Number Theory — Fast Exponentiation
Compute base^exp mod m in O(log exp) steps using square-and-multiply.
base
exp
mod
Recompute
‹
Play
›
Reset
Slow
Fast
step 1 / 0
→
Press Play to start