Остаток и классы вычетов: счёт по кругу

Коротко: Оператор остатка возвращает остаток от деления; он встречается во времени по часам, днях недели, хеш-функциях, контрольных цифрах, шифровании и везде, где что-то идёт по кругу.

Подробнее: 17 mod 5 = 2, потому что 17 = 3·5 + 2. Числа с одинаковым остатком принадлежат одному классу вычетов: вы «считаете по кругу», как на часах (14:00 ≙ 2:00 mod 12).