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