Возведение в степень по модулю

Быстрое вычисление aᵇ mod m методом повторного возведения в квадрат

Об этом калькуляторе

Калькулятор возведения в степень по модулю точно вычисляет a^b mod m двоичным возведением в степень справа налево (последовательным возведением в квадрат) — тем же быстрым алгоритмом, что лежит в основе RSA и Диффи — Хеллмана. Он работает с огромными основаниями и показателями в точной арифметике больших целых чисел, приводит отрицательные основания к диапазону [0, m) и показывает всю лестницу возведения в квадрат бит за битом, чтобы можно было проследить, как каждый бит показателя входит в результат. Полезно для криптографии, теории чисел и подготовки к олимпиадному программированию.

«Возведение в степень по модулю»: как пользоваться

  1. Введите значения для вашей задачи в поля ввода.
  2. Посмотрите результат — он обновляется мгновенно по мере ввода.
  3. Изучите формулу и наглядное объяснение, чтобы понять, как получен ответ.
  4. Скопируйте URL страницы, чтобы поделиться именно этим расчётом.

Типичные примеры

  • 3^4 mod 5 = 1 (81 mod 5)
  • 2^10 mod 1000 = 24 (1024 mod 1000)
  • 7^128 mod 13 = 3, вычислено за 8 возведений в квадрат вместо 128 умножений
  • a^0 mod m = 1 для любого основания (0^0 = 1 по соглашению)
  • (-3)^3 mod 7 = 1, так как −3 ≡ 4 (mod 7) и 4^3 = 64 ≡ 1

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

«Возведение в степень по модулю»: как это работает?

Введите значения, и калькулятор применит точный математический метод для этой задачи, показав результат вместе с использованной формулой. Всё вычисляется с высокой точностью, поэтому ответ не ограничен обычными ошибками округления чисел с плавающей точкой.

«Возведение в степень по модулю»: когда пригодится?

Он полезен для домашних заданий и подготовки к экзаменам, для проверки вычислений, сделанных вручную, и всякий раз, когда в более крупной задаче нужно быстро и надёжно выполнить этот расчёт.

Насколько точны результаты?

Внутренние вычисления ведутся с точностью 30 значащих цифр. Отображаемые значения округляются для удобства чтения, но сам результат гораздо точнее, чем при обычном расчёте вручную или на карманном калькуляторе.

Можно ли поделиться конкретным расчётом с кем-то?

Да. Каждое введённое значение обновляет URL, поэтому достаточно скопировать адресную строку и отправить ссылку — у получателя откроется точно такой же расчёт.