Модульне піднесення до степеня
Математичні калькуляториШвидке піднесення 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/uk/c/math/modpow
Результати, надані цим інструментом, призначені лише для довідки і не є професійною консультацією. Орієнтуйтеся на офіційні розрахунки.