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