#include<bits/stdc++.h> #define endl '\n' #define int long long #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; } signed main() { int m,n; cin>>m>>n; int ans=qpow(m%MOD,n); ans%=MOD; int ans2=qpow((m-1)%MOD,n-1); ans2%=MOD; ans2*=m; ans2%=MOD; int ansf=ans-ans2+MOD; ansf%=MOD; cout<<ansf; return 0; }