88的雷达6

#include <stdio.h>
#define MOD 100003
#define LONG long long int

LONG pow(LONG x,LONG base) 
{
	if(x==0) return 1;
	LONG tmp=pow(x/2,base);
	tmp*=tmp;
	tmp%=MOD;
	if(x&1)
	{
		tmp*=base;
		tmp%=MOD;
	}
	return tmp;
}
int main()
{
	LONG n,m,compSet,uniSet,ans; 
	scanf("%lld%lld",&m,&n);
	compSet=pow(n-1,m-1);
	uniSet=pow(n,m);
	compSet*=m;
	compSet%=MOD;
	ans=uniSet-compSet;
	if(ans<0) ans+=MOD; 
	printf("%lld\n",ans);
	return 0;
}