Fast Exponentiation
Compute $a^b$ in $O(\log b)$ by squaring.
Easy
pow(a, b, m) in Python does modular fast exponentiation.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.