#include<bits/stdc++.h>
using namespace std;
const int mod=100003;
int n,m;
long long ksm(long long a,long long b){
	long long ans=1;
	while(b){
		if(b&1){
			ans=ans*a%mod;
		}
		a=a*a%mod;
		b>>=1;
	}
	return ans%mod;
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
	cin>>m>>n;
	long long x=ksm(m,n);
	long long y=m*ksm(m-1,n-1)%mod;
	cout<<(x-y+mod)%mod;
	return 0;
}

50pts,其他全wa