Модульная арифметика и вычисление по модулю

Вычисление остатка от деления (по модулю), быстрое модульное возведение в степень (A^B mod M) и поиск мультипликативного обратного.

Что такое модульная арифметика и сравнения по модулю

Модульная арифметика (арифметика циферблата) для вычислений по модулю, где числа циклически повторяются.

a ≡ b (mod m)

Пошаговые примеры с решениями

Пример: Модуль 12

Сейчас 9:00. Какое время будет через 28 часов? (9 + 28) mod 12 = 37 mod 12 = 1:00.

Часто задаваемые вопросы (FAQ)

Что такое обратный элемент по модулю?

Число x, для которого (a × x) ≡ 1 (mod m).