#include<bits/stdc++.h>
using namespace std;
#define p 100003
long long m,n;
long long quickpow(int base,int p2){
	if(p2==1)
		return base;
	else if(p2==0)
		return 1;
	else{
		long long ansp=quickpow(base,p2/2)%p;
		long long ansq=(ansp%p*(ansp%p))%p;
		if(p2%2==1)
		ansq=(ansq%p*base%p)%p;
		
		ansq=ansq%p;
		return ansq;
	}
} 
int main(){
   cin>>m>>n;
   cout<<((quickpow(m,n)-(m%p)*quickpow(m-1,n-1))%p+p)%p;
}