|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Степень — 2 ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводВозведите натуральное число N в целую неотрицательную степень P. Степень эффективно вычисляется по следующим правилам:
Входные данные Ввод содержит целые числа N и P (1 ≤ N ≤ 1000, 0 ≤ P ≤ 1018). Выходные данные Выведите одно целое число — остаток от деления NP на 1000000007. Примеры Входные данные 2 10 Выходные данные 1024 Входные данные 43 8 Выходные данные 200195785 Для отправки решений необходимо выполнить вход. |