#include<iostream>
using namespace std;
long long pow(long long n,long long m){
	long long s=1;
	for(long long i=1;i<=m;i++){
		s%=100003;
		s*=n;
	}
	return s;
}
int main(){
	long long n,m;
	cin>>n>>m;
	if(m==1){
		cout<<0;
		return 0;
	}
	else if(n==1){
		cout<<1;
		return 0;
	}
	long long s=pow(n,m)%100003-n*pow(n-1,m-1)%100003+100003;
	cout<<s%100003;
	return 0;
}

QwQ