Задачи
Возведение в степень по модулю
Возведение в степень по модулю
По заданным числам a, b и p вычислить ab
mod p.
Входные данные
Два целых числа a и b (0 ≤ a, b ≤ 101000
), каждое в отдельной строке.
Выходные данные
Выведите ab
mod p, где модуль p = 1000000007.
Входные данные #1
5 3
Выходные данные #1
125