描述
计算a^b mod(10003)的值。
输入
多组测试用例,每行输入两个整数a,b;
输出
对应输出a^b mod(10003)的值。
样例输入
2 3
3 5
3 5
样例输出
8
243
243
#include<iostream>
using namespace std;
__int64 pow(__int64 a,__int64 b,__int64 c){
__int64 ans=1;
while(b)
{
if(b&1)
ans=(ans*a)%c;
a=(a*a)%c;
b=b/2;
}
return ans;
}
int main(){
__int64 a,b;
while(scanf("%I64d %I64d",&a,&b)!=EOF)
printf("%I64d\n",pow(a,b,10003));
return 0;
}