//P3197
#include <iostream>
#include <cmath>
using namespace std;

unsigned long long p(unsigned long long a,unsigned long long b){
	unsigned long long t=1;
	if(b==0){
		return 1;
	}
	while(b){
		if(b&1){
			t*=a%100003;
		}
		a=a*a%100003;
		b=b>>1; 
	}
	return t;
}

int main(){
	unsigned long long n,m,ans;
	int rans,mo=100003;
	cin >> m >> n;
	ans=((p(m,n)%mo-m*p(m-1,n-1))%mo+mo)%mo;
	ans %= 100003;
	rans=ans;
	cout << abs(rans);
	return 0;
}

哪里错了？