计算a^b mod(10003)的值。(递归实现)

#include<iostream>
#include<stdio.h>
using namespace std;
int mod(int a,int b)
{
    if(b==1)return a%10003;
    if(b%2==0)
    {
         int w= mod(a,b/2);
         return (w*w)%10003;
    }
    else
        return mod(a,b-1)*a%10003;

}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        cout<<mod(a,b)<<endl;
    }
    return 0;
}