Интерактивный Модульная арифметика и вычисление по модулю
Вычисление остатка от деления (по модулю), быстрое модульное возведение в степень (A^B mod M) и поиск мультипликативного обратного.
Удивительный мир чисел
Вычисление остатка от деления (по модулю), быстрое модульное возведение в степень (A^B mod M) и поиск мультипликативного обратного.
Вычисление остатка от деления (по модулю), быстрое модульное возведение в степень (A^B mod M) и поиск мультипликативного обратного.
Модульная арифметика (арифметика циферблата) для вычислений по модулю, где числа циклически повторяются.
a ≡ b (mod m)
Сейчас 9:00. Какое время будет через 28 часов? (9 + 28) mod 12 = 37 mod 12 = 1:00.
Число x, для которого (a × x) ≡ 1 (mod m).