По заданным числам a, b и p вычислить a^b mod p.
a^b
Два целых числа a и b (0 ≤ a, b ≤ 10^1000), каждое в отдельной строке.
10^1000
Выведите a^b mod p, где модуль p = 1000000007.