70pts！！！

#include <bits/stdc++.h>
using namespace std;
long long m,n;
long fastpow(long long a,long long b){
	if(b == 0) return 1;
	else if(b % 2 == 0) return fastpow((a % 100003) * (a % 100003),b / 2) % 100003;
	else return (a % 100003) * fastpow((a % 100003) * (a % 100003),(b - 1) / 2) % 100003;
}
int main(){
	cin >> m >> n;
	cout << (fastpow(m,n)%100003 - (fastpow(m - 1,n - 1) * m) % 100003) % 100003;
	return 0;
}