1215 : 计算

时间限制:1 Sec 内存限制:64 MiB 提交:94 正确:26

提交 状态 论坛

题目描述

多组数据,每组数据给出两个正整数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