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