Back to Discrete Math for Shockers
Modular exponentiation
Raising a number to a large power without ever forming the huge result, by repeated squaring and reducing modulo m at every step.
StatusFlagsLoading your progress…
1 exercise
Adapted from Discrete Math for Shockers © 2021 John Hammond. Licensed under CC BY-SA 4.0. Source: Discrete Math for Shockers. Imported at revision 2538beb.