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

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

Калькулятор модульной арифметики: Результат приводится к неотрицательному остатку от 0 до m−1.

Модуль значения до 10³⁰.
Модуль значения до 10³⁰. Показатель степени неотрицательный.
Целое от 1 до 10³⁰.

Как выполняется расчёт

Результат приводится к неотрицательному остатку от 0 до m−1. Для степени используется быстрое возведение в степень с приведением по модулю на каждом шаге.

Пример расчёта

17×5 mod 12 = 1. Число −1 по модулю 12 даёт остаток 11.

Что учитывать

Только целые, без научной записи. В степени показатель b неотрицательный. Для вычисления алгоритма принимается a⁰=1, включая a=0; при модуле 1 любой остаток равен нулю.

Частые вопросы

Как проверить расчёт?

Нажмите «Заполнить пример» и сравните результат с примером ниже. Затем замените исходные данные своими.

Данные отправляются на сервер?

Нет, расчёт выполняется в браузере. Форматы и ограничения указаны у полей и в описании метода.

Связанные калькуляторы