Glossary term
What is modular arithmetic? Meaning for developers
Work only with remainders after dividing by a number m. It keeps huge answers small: you can take (a + b) % m and (a × b) % m step by step.
Learn it properly · DSALesson 13: Basic Maths for DSADigits, divisors, primes, the sieve, GCD and LCM, and fast powers.