Modular Arithmetic
Arithmetic on a clock with m positions. Reduce at every step and nothing ever grows past m.
Cost
- Space
- O(1)
Related
Leads to
Topics that need this one first.
Taught by the same lesson
Number Theory Basics covers these too, in the same run.