Modular Arithmetic Calculator
Calculate a mod n
Modular Exponentiation a^b mod n
Formula
a mod n = remainder of a ÷ n; a^b mod n via repeated squaring
Frequently Asked Questions
What is modular arithmetic?
Modular arithmetic is a system of arithmetic for integers where numbers wrap around upon reaching a certain value (the modulus). For example, 17 mod 5 = 2 because 17 = 3×5 + 2. It is widely used in cryptography, computer science, and number theory.
You may also need
+
Binary Arithmetic Calculator
Free binary arithmetic calculator. Add two binary numbers and see the result in both binary and decimal.
Math+
Binomial Coefficient Calculator
Free binomial coefficient calculator. Calculate C(n, k) = n! / (k!(n-k)!) and explore Pascal's triangle.
Math+
Summation Calculator
Free summation calculator. Compute arithmetic series sums and sums of powers (i^k) from a start to an end value.
Math