问题3391--a^b 2

3391: a^b 2

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

求a^b 由于结果可能很大，我们现在只需要知道这个值mod 1012就可以了。 n<=5 a<=100 b<=2*10^9

输入

第1行1个数 n 第2到n+1行 两个数a,b

输出

n行 每个a^b mod 1012的值

样例输入

1
2 2

样例输出

4

来源/分类

 

[提交] [状态]