Перейти к основному содержанию

Модульное возведение в степень

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

Быстрое возведение в степень 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.

7^256 mod 13
9
Последние две цифры (mod 100)01
Сначала упростите основание степени7
Период степени12
Количество цифр прямого b^e~217

Пошаговое быстрое возведение в степень (квадрат-умножение)

Шаги расчёта

  1. 1e = 256 = (100000000)₂
  2. 2b^256 ≡ 9 (mod 13)
  3. 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Последняя цифра при устном счете
Китайская теорема об остаткахРешение системы сравненийРасчёт с разбиением больших модулей
💡 Возведение в степень по модулю — сердце RSA: шифрование c = m^e mod n легко выполняется быстрым возведением в степень, но обратное извлечение корня степени e (дискретный логарифм/факторизация большого числа) считается крайне сложным — эта асимметрия поддерживает всю интернет-безопасность.

Этот инструмент был вам полезен?

Как использовать

  1. Enter values or expressions: type directly into the Modular Exponentiation — keyboard friendly.
  2. Instant results: everything computes live as you type, no button needed.
  3. Follow the steps: the result panel shows full working and formula substitution.
  4. 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

Modular Exponentiation uses standard math formulas to compute accurate results instantly.

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

How do I use the Modular Exponentiation?
Open the page and fill in the input fields — results update automatically. Fast power a^b mod m, BigInt, cycles.
Are the results accurate?
Yes. All calculations use standard mathematical formulas and are verified for accuracy.
Is it free? Do I need to sign up?
Completely free. No registration, login or download required — just open and use.
Does it work on mobile?
Yes. The responsive design works on phones, tablets and desktops.
Is my data saved?
No. All calculations run locally in your browser. Nothing is uploaded or stored.

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

Просмотреть все 85 инструментов этой категории →

Похожие руководства

Источники и обновления

Standard mathematical formulas. All logic verified. Last updated: 2025-07

Последнее обновление:

Формулы и содержание на этой странице проверены командой YiJianSuan. Предназначены только для учебного ознакомления — официальные данные имеют приоритет для практических задач.

Содержание поддерживается и регулярно проверяется редакционной командой YiJianSuan — процесс обновления и проверки смотрите вРедакционная политика.

Цитировать эту страницу: YiJianSuan. Модульное возведение в степень[EB/OL]. https://www.yijiansuan.com/ru/c/math/modpow

Результаты, предоставляемые этим инструментом, носят исключительно ознакомительный характер и не являются профессиональной рекомендацией. Ориентируйтесь на официальные расчеты.