Піднесення до степеня за модулем
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
За заданими числами a, b та p обчислити a^b mod p.
Вхідні дані
Два цілі числа a та b (0 ≤ a, b ≤ 10^1000), кожне в окремому рядку.
Вихідні дані
Виведіть a^b mod p, де модуль p = 1000000007.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 9%