1328: power
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
需要计算出A的B次方用999983取余的结果。保证A,B是在2^30以内的正整数。
输入
N+1行
第一行，N
以下n行；读入每行都是一组测试数据A,B。
输出
结果一行对应一个数据的结果。
样例输入
2
2 3
3 4样例输出
8
81提示
A的B次方=B个A连乘的积，3的4次方=3*3*3*3=81
2^30=30个2连乘的积≈10亿
(a*b) % c=(a%c)*(b % c) % c
注意结果和中间结果都会超过长整型int的范围，注意要用long long