bzoj1008

共有(m^n)中状态，会越狱的有(m*(m-1)^(n-1))种方案，用快速幂 

#include<cstdio>
#define ll long long
using namespace std;
const int mod=100003;

ll pow(ll a,ll b){
	ll c=1,d=a%mod;
	while(b>0){
		if(b&1) 
		c=(c%mod*d%mod)%mod;
		b>>=1;
		d=(d%mod*d%mod)%mod;
	}
	return c;
}

int main(){
	ll m,n;
	scanf("%lld%lld",&m,&n);
	printf("%lld",(pow(m%mod,n)-pow((m-1)%mod,n-1)*m%mod)%mod);//这里要注意加上mod再模，因为可能m^n%P以后小于后者 
	return 0;
}