De ce contează?
Te uiți la un ceas cu 12 ore. Dacă pleci la ora 3 și aștepți de 8 ori câte 5 ore, unde ajunge arătătorul? Nimeni nu numără 40 de ore una câte una — te învârți pe cadran și citești doar poziția finală. Pe ceas, „de câte ori înmulțești" și „unde ajungi" sunt două lucruri diferite: poziția finală se repetă mereu între 0 și 11. Înmulțirea modulo e exact asta — te interesează doar locul de pe cadran, nu numărul uriaș dinainte.
Intuiția
Când înmulțești două numere și apoi iei restul la m, rezultatul depinde doar de resturile factorilor, nu de cât de mari sunt ei. Asta înseamnă că poți „micșora" fiecare factor înainte de înmulțire, fără să schimbi răspunsul. Imaginea mentală: pe cadranul cu m poziții, contează doar unde se oprește arătătorul, nu de câte ori l-ai rotit complet.