Возведите натуральное число N в целую неотрицательную степень P.
Ввод содержит целые числа N и P (1 ≤ N ≤ 1000, 0 ≤ P ≤ 106).
Выведите одно целое число — остаток от деления NP на 1000000007.
2 10
1024
43 8
200195785