#include<bits/stdc++.h>
#define ll long long
#define Mod 100003
using namespace std;
ll n,m,ans;
ll f(int m,int n)
{
	if(n==1) return m%Mod;
	return (m%Mod*(f(m,n-1)%Mod))%Mod;
} 
int main()
{
	cin>>m>>n;//2 3
	cout<<(f(m,n)%Mod-(m%Mod*(f(m-1,n-1)%Mod))%Mod)%Mod<<endl;
	return 0;
}