Master the arcane arts of modular arithmetic!
(a + b) % m = ((a % m) + (b % m)) % m
(a - b) % m = ((a % m) - (b % m) + m) % m
(a × b) % m = ((a % m) × (b % m)) % m
a^b % m uses repeated squaring