#include<bits/stdc++.h> #define MOD 100003 using namespace std; int qpow(int a,int b){ int sum=1; while(b){ if(b%2==1)sum=sum*a%MOD; a=a*a%MOD; b/=2; } return sum; } int main(){ int m,n; cin>>m>>n; int ans=qpow(m%MOD,n),ans2=qpow((m-1)%MOD,n-1); ans%=MOD; ans2%=MOD; ans2*=m; ans2%=MOD; int ansf=ans-ans2+MOD; ansf%=MOD; cout<<ansf; return 0; }