HNOI[2008] 越狱 快速幂

求出可能的越狱状态，可以先求出所有安排状态以及不会越狱的状态。然后 -，然后后……everything is OK. 
所有的安排方案，一共n个人，每个人m种选择，所以是m^n； 
不会越狱，第一个人m种，第二个人不能和前一个人相同，只有m-1种，后面也一样……这样思考就可以将不与后面重复转换成后一个人不与前面的重复，答案就是m*((m-1)^(n-1))； 
用快速幂，然后-。

……

The end.

代码：

#include <bits/stdc++.h>
#define tt 100003
#define ll long long
using namespace std;
ll m,n;
int pw(ll a,ll b)
{ll ans=1;
	while(b)
	{ if(b&1) ans=ans*a%tt;
		a=a*a%tt;
		b>>=1;
	}
	return ans%tt;
}
		
int main()
{cin>>m>>n;
	cout<<(pw(m,n)-(m%tt*pw(m-1,n-1))%tt+tt)%tt<<endl;//注意要疯狂%%%%%%
	return 0;
}

千万不要忘记多%%%%