记录编号	280631	评测结果	AAAAAAAAAA
题目名称	[HNOI 2008] 越狱	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-07-10 16:59:17	内存使用	0.29 MiB

#include<cstdio>//unsig long long无负数！！！！！！！！！！！！！ 
#include<cstring>
#include<algorithm>
#include<cmath>
#define mod 100003 
#define LL long long
using namespace std;
LL n,m;
LL _pow(LL x,LL y){
	LL ans=1;
	while(y){
		if(y&1){ans*=x;ans%=mod;}
		x*=x;x%=mod;y>>=1;
	}
	return ans;
}
int main(){
	freopen("prisona.in","r",stdin);freopen("prisona.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	LL ans=(_pow(n,m)-(_pow(n-1,m-1)*n))%mod;
	ans%=mod;
	if(ans<0)ans+=mod;
	printf("%lld\n",ans);
	return 0;
}
//210871 96132421