话不多说

#include<bits/stdc++.h>
using namespace std;
const unsigned long long p=100003;
inline unsigned long long power(unsigned long long a,unsigned long long b);

signed main(signed argc,char *argv[])
{
	unsigned long long m,n;
	cin >> m >> n;
	cout << ((power(m,n) % p - (m * power(m-1,n-1)) % p+ + p )% p << endl; 
	return 0;
}

inline unsigned long long power(unsigned long long a,unsigned long long b)
{
	unsigned long long sum = 1,base = a;
	while(b)
	{
		if(b&1==1)
		{
			(sum *= base) %= p;
		}
		base = base*base % p;
		b = b>>1;
	}
	return sum;
}