50pts求调WA on #6~#10

#include<bits/stdc++.h>
using namespace std;
#define mod 100003
#define ll long long
int m,n;
ll ans1,ans2,ans3;
ll qp(ll a,ll b){
    ll ret=1;
    while(b){
        if(b&1)ret=ret*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return ret;
}
int main(){
    cin>>m>>n;
    ans1=qp(m,n);
    ans2=m*qp(m-1,n-1)%mod;
    ans3=ans1-ans2;
    if(ans3<0)ans3+=mod;
    cout<<ans3<<endl;
    return 0;
}