OhMyCalc

Калькулятор модульной арифметики

Вычислите a mod n (остаток от деления). Обрабатывает целые положительные числа.

Как пользоваться калькулятором модульной арифметики

  1. Введите число a.
  2. Введите модуль n (положительное целое число).
  3. Нажмите «Рассчитать» для получения a mod n, частного и выражения.

Таблица значений

ИзВ
17 mod 52
100 mod 72
256 mod 160
365 mod 71
1000 mod 31

Примеры использования

Формула

a mod n = a − n × floor(a / n). Результат всегда в диапазоне [0, n−1].

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

Что такое модульная арифметика?
Арифметика, где числа «оборачиваются» при достижении модуля, как часы — при числе 12.
Что происходит с отрицательными числами?
Калькулятор работает с положительными целыми. Результат всегда неотрицательный.
Где применяется mod?
В криптографии (RSA), хеш-функциях, контрольных суммах и циклических расписаниях.