#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,mod=100003;
ll ksm(ll x,ll y){//快速幂
	ll ans=1;
    while(y){
        if(y&1) ans=ans*x%mod;
        y>>=1;
        x=x*x%mod;
    }
    return ans;
}
int main(){
	scanf("%lld%lld",&m,&n);
	printf("%lld",ksm(m,n)-(m*ksm(m-1,n-1)%mod+mod)%mod); 
	return 0;
}