Об инструменте: Возведение в степень по модулю
Вычислите целую степень по положительному модулю с BigInt, включая отрицательные основания и большие показатели.
a, e и m — целые числа; показатель e неотрицателен, модуль m положителен. Двоичное возведение уменьшает промежуточные произведения по модулю и сохраняет целочисленную точность BigInt. Отрицательное основание приводится к неотрицательному остатку. При e=0 результат равен 1 mod m, включая ноль для m=1.
Как устроен расчет
Разобранный пример
| a | 7 |
| e ≥ 0 | 128 |
| m > 0 | 13 |
7¹²⁸ mod 13 = 3
Вопросы и ответы
Что делает этот инструмент?
Вычислите целую степень по положительному модулю с BigInt, включая отрицательные основания и большие показатели. a, e и m — целые числа; показатель e неотрицателен, модуль m положителен. Двоичное возведение уменьшает промежуточные произведения по модулю и сохраняет целочисленную точность BigInt. Отрицательное основание приводится к неотрицательному остатку. При e=0 результат равен 1 mod m, включая ноль для m=1.
От чего зависят точность и формат ввода?
BigInt сохраняет целочисленную точность. Показатель неотрицателен, модуль положителен.
Где выполняются расчеты?
Вычисления выполняются в вашем браузере. Для работы с инструментом не требуется установка программ.
Asted Cloud
Комментарии (0)
Оставьте отзыв — пожалуйста, будьте вежливы и по теме.
Войти, чтобы комментировать