# Калькулятор модулярной арифметики (сложение / вычитание / умножение / обратное / степень)

Выполняет сложение, вычитание, умножение, обращение и быстрое возведение в степень по модулю m на точной BigInt-арифметике (до 10¹⁸). Базовые операции показывают пошаговое приведение и дают канонического представителя из [0, m−1]; обратный элемент ищется расширенным алгоритмом Евклида, а при gcd(a, m) ≠ 1 сообщается об отсутствии; быстрое возведение показывает таблицу «возводи-и-умножай» по битам показателя. Примеры: 17⁵ mod 13 = 10; 5⁻¹ mod 18 = 11.

> Каноническая страница: https://elysiatools.com/ru/tools/modulo-arithmetic-converter

- **Категория:** Math & Numbers

- **Ключевые слова:** модулярная арифметика, сравнение по модулю, обратный элемент, быстрое возведение в степень, расширенный евклид, теория чисел, остаток

## Обзор

Калькулятор модулярной арифметики выполняет точные вычисления сложения, вычитания, умножения, обращения и быстрого возведения в степень по модулю m на базе чисел BigInt до 10¹⁸. Сервис приводит ответы к каноническому диапазону [0, m−1], демонстрирует соотношение Безу в расширенном алгоритме Евклида и формирует таблицу шагов метода «возводи-и-умножай» для степеней.

## Входные данные

- **Операция** (select)
- **Значение a** (text): First operand (the base in power mode, the value being inverted in inverse mode).
- **Значение b** (text): Second operand — the exponent in power mode; unused in inverse mode.
- **Модуль m** (text): Modulus, m ≥ 2. Results are reduced to the canonical range \[0, m−1\].

## Когда использовать

- При реализации или отладке криптографических алгоритмов, таких как RSA и протокол Диффи — Хеллмана.
- Для нахождения мультипликативного обратного элемента a⁻¹ mod m при решении линейных сравнений.
- Для проверки домашних заданий и олимпиадных задач по дискретной математике и теории чисел.

## Как это работает

- Выберите необходимую математическую операцию: сложение, вычитание, умножение, обратный элемент или степень.
- Введите операнд a, модуль m (m ≥ 2), а также значение b для бинарных операций и возведения в степень.
- Инструмент рассчитывает точное значение с помощью BigInt-арифметики без потери точности больших чисел.
- Получите канонический результат из диапазона \[0, m−1\] вместе с пошаговой детализацией алгоритма Евклида или побитового возведения.

## Сценарии использования

- Проверка шагов ручного вычисления соотношений Безу в курсе высшей алгебры.
- Быстрое вычисление больших степеней по модулю в спортивном программировании.
- Моделирование модулярных ключей и проверочных уравнений в криптографических протоколах.

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

### Что происходит, если обратный элемент по модулю не существует?

Если gcd(a, m) ≠ 1, инструмент выводит предупреждение о том, что числа не взаимно просты, и обратный элемент не существует.

### Числа какого диапазона поддерживаются калькулятором?

Калькулятор использует целочисленный тип BigInt и корректно обрабатывает значения до 10¹⁸.

### Почему результат вычитания не бывает отрицательным?

Все результаты автоматически приводятся к каноническому неотрицательному остатку в диапазоне [0, m−1].

### Как рассчитывается быстрое возведение в степень?

Показатель степени b раскладывается в двоичную форму, после чего вычисление производится методом последовательного возведения в квадрат и умножения.

### Нужно ли заполнять поле b при поиске обратного элемента?

Нет, для операции вычисления обратного элемента a⁻¹ mod m поле b не используется.

## Связанные инструменты

- [Упрощатель булевых выражений (карта Карно)](https://elysiatools.com/ru/tools/boolean-algebra-simplifier): Упрощает булевы функции до минимальной ДНФ: введите выражение (A–D, + ИЛИ, · И, ' НЕ, ≤ 4 переменных) или список минтермов Σm; алгоритм Куайна-Мак-Класки находит простые импликанты, берёт существенные и достраивает точное минимальное покрытие; выводятся минимальная ДНФ, карта Карно в коде Грея (2–4 переменных), каноническая форма Σm и проверка на всех наборах. Классика: AB + A'B → B; Σm(0,1,2,4,5,6) (3 переменные) → B' + C'.
- [Конвертер разведения (1:X ↔ 1/X ↔ %)](https://elysiatools.com/ru/tools/dilution-ratio-converter): Переводит между лабораторными формами записи разведения: пропорцией 1:X, дробью 1/X и процентами, а также рассчитывает фактор разведения и части растворённого вещества/разбавителя. Поддерживает оба соглашения 1:X (X — всего частей или 1 часть вещества + X частей разбавителя); при заданном конечном объёме выводит объёмы для смешивания. Классика: 1:5 = 1/5 = 20 %; на 100 мл — 20 мл концентрата + 80 мл разбавителя.
- [Расширенный алгоритм Евклида (ax + by = НОД(a, b))](https://elysiatools.com/ru/tools/extended-euclidean-algorithm): Решает тождество Безу a·x + b·y = НОД(a, b) для целых чисел любого знака: выдаёт полную таблицу шагов деления (каждая строка удовлетворяет r = a·s + b·t), НОД и НОК. С необязательной правой частью c превращается в решатель линейных диофантовых уравнений: при НОД | c даёт частное и общее решение x = x₀ + (b/g)t, иначе ясно сообщает об отсутствии целых решений. Классика: 240 × (−9) + 46 × 47 = 2.
- [Калькулятор обратного по модулю (расширенный Евклид)](https://elysiatools.com/ru/tools/modular-inverse-calculator): Вычисляет a⁻¹ mod m расширенным алгоритмом Евклида: выдаёт коэффициенты Безу a·x + m·y = gcd(a, m), полную таблицу прямых коэффициентов (каждая строка удовлетворяет r = a·s + m·t) и проверку a × a⁻¹ ≡ 1 (mod m). Принимает числа масштаба RSA (до 10⁵¹²); при gcd(a, m) ≠ 1 ясно сообщает, что обратного элемента нет. Классика: в RSA 17⁻¹ mod 3120 = 2753.
- [Генератор таблиц истинности](https://elysiatools.com/ru/tools/truth-table-generator): Строит полную таблицу истинности булева выражения (до 6 переменных, 64 строки): поддерживаются + ИЛИ, ^ XOR, ·/*/& или умножение И, !/~/' НЕ, скобки; переменные перечислены по алфавиту, каждая строка показывает набор и значение F, а также канонические формы Σm (минтермы) и ΠM (макстермы). Классика: AB + A'C имеет Σm(1,3,6,7); A ^ B ^ C — функция нечётности Σm(1,2,4,7).
- [Конвертер угловой скорости (rad/s / rpm / deg/s / Hz)](https://elysiatools.com/ru/tools/angular-velocity-converter): Пересчёт угловой скорости: рад/с (база СИ) ↔ об/мин (1=2π/60 рад/с) ↔ град/с (1=π/180 рад/с) ↔ Гц (1 оборот/с=2π рад/с). Гц здесь = оборот в секунду. Пересчёт через рад/с с четырьмя эквивалентами. Эталон: винил 33⅓ об/мин≈3,49 рад/с, холостой ход ~800 об/мин≈83,8 рад/с.
- [Калькулятор размера воздуховода (расход и скорость)](https://elysiatools.com/ru/tools/duct-size-calculator): Размер воздуховода по расходу Q и расчётной скорости v: площадь A=Q/v. Круглый: диаметр D=√(4A/π). Прямоугольный с соотношением r=a/b: b=√(A/r), a=r·b, эквивалентный диаметр ASHRAE D_экв=1,30·(a·b)^0,625/(a+b)^0,25. Расход в м³/с/м³/ч/CFM; результат в мм и дюймах.
- [Калькулятор предела выносливости (Гудмен/Гербер/Содерберг)](https://elysiatools.com/ru/tools/fatigue-limit-calculator): Коэффициент запаса по выносливости с поправкой на среднее напряжение. По σ_a, σ_m и σ_uts, σ_-1, σ_y — три классических критерия: модифицированный Гудмен (линейный, консервативный), Гербер (параболический, ближе к данным для вязких материалов), Содерберг (через σ_y, самый консервативный). Управляющий — минимум; показано, лежит ли точка внутри линии Гудмена.

## Примеры

- [Примеры Обработки Изображений Web Python](https://elysiatools.com/ru/samples/web-image-processing-python): Примеры обработки изображений Web Python используя PIL/Pillow включая чтение, сохранение, изменение размера и преобразование формата
- [Примеры Обработки Изображений Android Java](https://elysiatools.com/ru/samples/android-image-processing-java): Примеры обработки изображений Android Java включая чтение/сохранение, масштабирование и преобразование формата
- [Примеры Обработки Изображений Android Kotlin](https://elysiatools.com/ru/samples/android-image-processing-kotlin): Примеры обработки изображений Android Kotlin включая чтение/сохранение, масштабирование и преобразование формата
- [Примеры Обработки Изображений Web Rust](https://elysiatools.com/ru/samples/web-image-processing-rust): Примеры обработки изображений Web Rust включая чтение/запись, масштабирование и преобразование форматов