#include<iostream>
using namespace std;
int mod=100003;
int power(int a,long long int b)
{
    int x=a,ans=1;
    while(b)
    {
        ans%=mod,x%=mod;
        if(b&1) ans*=x;
        x*=x,b/=2;
    }
    ans%=mod,x%=mod;
    return ans;
}
int main()
{
    int n,m;
    cin>>m>>n;
    cout<<(((power(m,n)-m%mod*power(m-1,n-1)%mod)%mod+mod)%mod);
    return 0;
}

WA10pts 代码求调