#include<iostream> #include<cstdio> using namespace std; long long n,m; long long pow(long long a,long long b){ long long res=1; while(b){ if(b&1)res=(res*a)%100003; a=(a*a)%100003;b>>=1; } return res%100003; } int main() { scanf("%lld%lld",&m,&n); long long temp1=(pow(m-1,n-1)*m)%100003; long long temp2=pow(m,n); printf("%lld\n",(temp2-temp1+100003)%100003); return 0; }