B : 计算

Progress Bar

时间限制:1 Sec 内存限制:64 MiB

提交


题目描述

多组数据,每组数据给出两个正整数a和n。已知m=100000007,求a^n mod m后的结果。

输入描述

多组数据,每组两个正整数a和n     

(1<=a<=1e5,0<=n<=1e6)

输出描述

每行一个答案

样例输入

1 10
2 10
3 10
4 10

样例输出

1
1024
59049
1048576

来源

AresDLEX