1 /**************************************************************
 2     Problem: 1008
 3     User: Tunix
 4     Language: C++
 5     Result: Accepted
 6     Time:0 ms
 7     Memory:804 kb
 8 ****************************************************************/
 9  
10 //BZOJ 1008
11 #include<cstdio>
12 typedef long long LL;
13 const int P=100003;
14 LL Pow(LL a,LL b,LL P){
15     LL r=1;
16     for(;b;b>>=1,a=a*a%P) if (b&1) r=r*a%P;
17     return r;
18 }
19 int main(){
20     LL n,m;
21     scanf("%lld%lld",&m,&n);
22     LL ans=Pow(m,n,P)-Pow(m-1,n-1,P)*m%P;
23     if (ans<0) ans+=P;
24     printf("%lld\n",ans);
25     return 0;
26 }