#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;
}
阅读全文