Калькулятор степени по модулю

Калькулятор вычисляет значение выражения x^y mod n — остаток от деления числа x, возведённого в степень y, на модуль n. Такой расчёт часто встречается в задачах теории чисел, криптографии и программировании.

Введите основание x, показатель степени y и модуль n. Калькулятор применит быстрое модульное возведение в степень и вернёт результат, а также позволит найти любое из трёх исходных значений по остальным.

Вопросы и ответы

Что такое возведение в степень по модулю?

Это остаток от деления x в степени y на число n, то есть x^y mod n.

Почему нельзя просто возвести в степень?

При больших показателях x^y огромно, поэтому применяют быстрое модульное возведение в степень, считая остатки на каждом шаге.

Можно ли восстановить основание или показатель?

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

Похожие калькуляторы

• Калькулятор НОД — наибольший общий делительКалькулятор НОД находит наибольший общий делитель нескольких чисел. Введите до 15 чисел и получите результат с объяснением.
• Калькулятор остатка от деления по модулюОнлайн-калькулятор остатка от деления: находит частное и остаток для любых чисел, включая отрицательные, с пояснением формул.
• Калькулятор среднего арифметическогоОнлайн-калькулятор среднего арифметического: сложите до 100 чисел и мгновенно получите среднее значение, сумму и количество.
• Калькулятор абсолютного измененияКалькулятор абсолютного изменения помогает найти точную числовую разницу между двумя значениями: конечным и начальным.
• Калькулятор абсолютной величины числаОнлайн-калькулятор модуля числа: находит абсолютную величину, объясняет смысл и помогает решать уравнения с модулем.
• Калькулятор сложения двух чиселОнлайн-калькулятор сложения: найдите сумму двух чисел или неизвестное слагаемое, если известны сумма и одно из слагаемых.