计算a^b

描述

计算a^b mod(10003)的值。

输入

多组测试用例，每行输入两个整数a，b；

输出

对应输出a^b mod(10003)的值。

样例输入

2 3
3 5

样例输出

8
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;
}