#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 100003;
int m,n;
int qmi(int a,int b)
{
int res = 1;
while(b)
{
if(b&1)res = res * a % mod;
a = a * a % mod;
b >>= 1;
}
return res;
}
signed main()
{
cin>>m>>n;
cout<<(qmi(m,n) - m * qmi(m-1,n-1) % mod + mod) % mod<<endl;
return 0;
}