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

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

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

Используйте целые числа, например -17, 0 или 25, длиной до 256 цифр. Модуль m должен быть не меньше 2; для возведения в степень b должен быть не меньше 0. Результат — остаток от 0 до m - 1.

Обратный элемент по модулю существует, только если у a и m нет общего делителя больше 1. В показанных шагах вычисляется их наибольший общий делитель (GCD). Этот учебный инструмент не гарантирует постоянное время выполнения и не предназначен для криптографической защиты.

Быстрый старт

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

  1. Введите свои данные и проверьте единицы и допущения.
  2. Нажмите кнопку расчёта и изучите результат ниже.
  3. Сохраните последний успешный отчёт; после изменения данных выполните расчёт снова.

Другие сервисы

Отзывы пользователей

Отзывы проходят модерацию. Публикуем реальные положительные отзывы и конкретную критику. Спам и оскорбления без полезных подробностей не публикуем; мат и личные данные скрываем символами. Плюсы учитываются сразу, минусы — после проверки.

Отзывы описывают опыт пользователей и не гарантируют результат или отсутствие ограничений сервиса. Оставить отзыв можно с помощью кнопок оценки выше.

На этом языке пока нет опубликованных отзывов.