给定两个正整数x, n；求x^n。结果对10^9+7取模。
输入
两个正整数x, n;
1 \leq x \leq 10^6
1\leq n \leq 2 * 10^6
输出
输出x^n对10^9+7取模后的值
样例
5 3
125
2 10
1024
提示
答案可能很大，建议答案使用long long数据类型；
对某个数取模是指除以某个数后的余数。例如：x对y取模的结果为：x%y的值