Перейти до основного вмісту

Модульне піднесення до степеня

Математичні калькулятори

Швидке піднесення 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/uk/c/math/modpow

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