Home
Categories
Linear Algebra Calculus Differential Equations Number Theory Statistics Optimization About Contact

Modular Exponentiation

Compute ab mod m efficiently (binary exponentiation).

Input
Result

Enter values.

Technical Description & Theory

What is Modular Exponentiation Calculator and Why it Matters?

Computing a^b mod m efficiently is the core of RSA and many cryptographic protocols.

Mathematical Formula and Theory

Binary exponentiation (square-and-multiply) evaluates the power in O(log b) modular multiplications.

How to Use This Calculator - Step by Step

  • Enter base, exponent, and modulus.
  • Click Calculate.

Solved Example with Full Calculation

5^{117} mod 19 = 1.