Возведение в степень по модулю
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
По заданным числам a, b и p вычислить a^b mod p.
Входные данные
Два целых числа a и b (0 ≤ a, b ≤ 10^1000), каждое в отдельной строке.
Выходные данные
Выведите a^b mod p, где модуль p = 1000000007.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 9 %