e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Возведение в степень по модулю

Возведение в степень по модулю

По заданным числам a, b и p вычислить ab mod p.

Входные данные

Два целых числа a и b (0a, b101000), каждое в отдельной строке.

Выходные данные

Выведите ab mod p, где модуль p = 1000000007.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
3
Выходные данные #1
125