You will be given two integers X and N, you have to calculate XN modulo 1000000007.
The only line will have two integers X (1 ≤ X ≤ 1000000) and N (0 ≤ N ≤ 109 ).
Please write one line, the answer of the problem.
Both X and N will not be zero at the same time.
Login to submit