Modular Arithmetic

Modular arithmetic is clock arithmetic made rigorous: only the remainder matters. It turns questions about astronomically large numbers — the units digit of $7^{2026}$, the remainder of $3^{100}$ — into small, cyclic, finite computations. It is the engine room of contest number theory.