Tags → #modular-arithmetic
-
Week 2 Day 3: The Modular Inverse - How to Divide
Division doesn’t exist in modular arithmetic. Instead, we multiply by the inverse. Learn Fermat’s Little Theorem and the Extended Euclidean Algorithm.
-
Week 2 Day 2: The Rules of Modular Arithmetic
Addition, Subtraction, Multiplication, and Division in the modular world. Why (a/b) % m is NOT (a%m / b%m).
-
Week 2 Day 1: Fast Modular Exponentiation - The Secret Weapon
How to calculate huge powers modulo m in logarithmic time. The backbone of modern cryptography.