# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

You will be given two integers X and N, you have to calculate X^{N} modulo 1000000007.

The only line will have two integers **X** (1 ≤ X ≤ 1000000) and **N** (0 ≤ N ≤ 10^{9} ).

Please write one line, the answer of the problem.

Input | Output |
---|---|

1 5 | 1 |

Both X and N will not be zero at the same time.

54% Solution Ratio

ILoveMymensinghEarliest,

ILoveMymensinghFastest, 0.0s

ShafinLightest, 0 B

sarthakmannaShortest, 52B

Login to submit