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

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

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

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

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

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

Десятичные целые числа со знаком, до 256 цифр. Модуль не меньше 2, показатель степени неотрицательный. Результат — остаток от 0 до модуля − 1.

Обратный элемент существует только при gcd(a, модуль) = 1. Шаги объясняют вычисление НОД. Это учебный инструмент, а не криптографическая реализация с постоянным временем выполнения.

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

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

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

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

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