eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Піднесення до степеня за модулем

Піднесення до степеня за модулем

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

За заданими числами a, b та p обчислити a^b mod p.

Вхідні дані

Два цілі числа a та b (0a, b10^1000), кожне в окремому рядку.

Вихідні дані

Виведіть a^b mod p, де модуль p = 1000000007.

Приклад

Вхідні дані #1
5
3
Вихідні дані #1
125