Піднесення до степеня за модулем
Швидке обчислення aᵇ mod m методом повторного піднесення до квадрата
Про цей калькулятор
Калькулятор піднесення до степеня за модулем точно обчислює a^b mod m за допомогою двійкового піднесення до степеня справа наліво (послідовного піднесення до квадрата) — того самого швидкого алгоритму, що лежить в основі RSA і Діффі — Геллмана. Він працює з величезними основами й показниками завдяки точній арифметиці великих цілих чисел, зводить від’ємні основи до [0, m) і показує повну драбину піднесення до квадрата біт за бітом, щоб ви могли простежити, як кожен біт показника входить у результат. Корисно для криптографії, теорії чисел і підготовки до олімпіад з програмування.
«Піднесення до степеня за модулем»: як користуватися
- Введіть значення своєї задачі в поля введення.
- Перегляньте результат — він оновлюється миттєво під час введення.
- Перегляньте формулу й наочне пояснення, щоб простежити, як знайдено відповідь.
- Скопіюйте URL сторінки, щоб поділитися саме цим розрахунком.
Типові приклади
- 3^4 mod 5 = 1 (81 mod 5)
- 2^10 mod 1000 = 24 (1024 mod 1000)
- 7^128 mod 13 = 3, обчислено за 8 піднесень до квадрата замість 128 множень
- a^0 mod m = 1 для будь-якої основи (0^0 = 1 за домовленістю)
- (-3)^3 mod 7 = 1, оскільки −3 ≡ 4 (mod 7) і 4^3 = 64 ≡ 1
Поширені запитання
«Піднесення до степеня за модулем»: як це працює?
Введіть свої значення, і калькулятор застосує точний математичний метод для цієї задачі, показавши результат разом із використаною формулою. Усе обчислюється з високою точністю, тож відповідь не обмежена звичайним округленням чисел з плаваючою комою.
«Піднесення до степеня за модулем»: коли це знадобиться?
Для домашніх завдань і підготовки до іспитів, для перевірки розв’язків, зроблених вручну, і щоразу, коли крок у більшій задачі потребує швидкого й надійного виконання цього обчислення.
Наскільки точні результати?
Внутрішні обчислення виконуються з точністю до 30 значущих цифр. Показані значення округлюються для зручності читання, але сам результат набагато точніший за типове обчислення вручну чи на кишеньковому калькуляторі.
Чи можна поділитися конкретним розрахунком з кимось?
Так. Кожне введене значення оновлює URL, тож достатньо скопіювати адресний рядок і надіслати посилання — той, хто його відкриє, побачить точно такий самий розрахунок.