Zur Erinnerung: Für natürliche Zahlen n und m versteht man unter "n mod m" den Rest, den man bei Division von n durch m erhält.
Beispiele:
5 mod 3 = 2 7 mod 8 = 7 8 mod 7 = 1 12 mod 4 = 0