Модульное возведение в степень
Математические калькуляторыБыстрое возведение в степень a^b mod m, BigInt, циклы
Modular Exponentiation: Fast power a^b mod m, BigInt, cycles. Modular Exponentiation uses standard math formulas to compute accurate results instantly.
Пошаговое быстрое возведение в степень (квадрат-умножение)
Шаги расчёта
- 1e = 256 = (100000000)₂
- 2b^256 ≡ 9 (mod 13)
- 3Square-and-multiply: only O(log e) multiplications — 256 needs ~9 squarings instead of 256 multiplications.
Быстрый справочник по малой теореме Ферма и теореме Эйлера
| Теорема | Содержание | Назначение |
|---|---|---|
| Малая теорема Ферма | a^(p−1) ≡ 1 (mod p), p Простое число | Возведение в степень по модулю простого числа |
| Теорема Эйлера | a^φ(m) ≡ 1 (mod m), gcd(a,m)=1 | Период повторения обычного модуля |
| Цикл последней цифры | Цикл последней цифры 1/2/4 | Последняя цифра при устном счете |
| Китайская теорема об остатках | Решение системы сравнений | Расчёт с разбиением больших модулей |
Этот инструмент был вам полезен?
Как использовать
- Enter values or expressions: type directly into the Modular Exponentiation — keyboard friendly.
- Instant results: everything computes live as you type, no button needed.
- Follow the steps: the result panel shows full working and formula substitution.
- Copy or recompute: one-click copy; change any input to recalculate instantly.
Основные моменты
- Modular Exponentiation is a free online math tool — open and use, no sign-up.
- All calculations run locally in your browser; your data never leaves the device.
- Key capability: Fast power a^b mod m, BigInt, cycles.
- Results come with formulas and reference tables so you can verify every number.
Принцип и формулы
Modular Exponentiation formula
Часто задаваемые вопросы
How do I use the Modular Exponentiation?
Are the results accurate?
Is it free? Do I need to sign up?
Does it work on mobile?
Is my data saved?
Связанные инструменты
Базовый калькулятор
Сложение, вычитание, умножение, деление с полной поддержкой клавиатурыHOTНаучный калькулятор
Тригонометрия, логарифмы, степени, факториал · режимы DEG/RADHOTКалькулятор процентов
Процент от числа, доля в процентах и изменение в процентахКалькулятор дробей
Сложение, вычитание, умножение, деление дробей с упрощениемHOTКонвертер систем счисления
Перевод между двоичной, восьмеричной, десятичной и шестнадцатеричной системамиКалькулятор перестановок и сочетаний
Перестановки A(n,m) и сочетания C(n,m)Генератор случайных чисел
Пользовательский диапазон, целые или дробные числа, пакетная генерацияИнструменты для простых чисел
Проверка на простоту, разложение на простые множители и списки простых чиселПохожие руководства
Источники и обновления
Standard mathematical formulas. All logic verified. Last updated: 2025-07
Последнее обновление:
Формулы и содержание на этой странице проверены командой YiJianSuan. Предназначены только для учебного ознакомления — официальные данные имеют приоритет для практических задач.
Содержание поддерживается и регулярно проверяется редакционной командой YiJianSuan — процесс обновления и проверки смотрите вРедакционная политика.
Цитировать эту страницу: YiJianSuan. Модульное возведение в степень[EB/OL]. https://www.yijiansuan.com/ru/c/math/modpow
Результаты, предоставляемые этим инструментом, носят исключительно ознакомительный характер и не являются профессиональной рекомендацией. Ориентируйтесь на официальные расчеты.