Modular Exponentiation

Calculate (base^exp) % mod efficiently using binary exponentiation.

Code

Algorithms
base.pow(exp, mod)

Parameters

Base number

Exponent

Modulus

Server

More Ruby Snippets