【BZOJ1008】越狱（排列组合计数，容斥原理）

题意：

思路：

 #include<cstdio>
 #include<cstdlib>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #define MOD 100003
 typedef long long LL;
 using namespace std;

 LL n,m,ans;

 LL pow(LL x,LL y)
 {
   LL s=; LL tmp=x%MOD;
   while(y)
   {
     if(y&) s=s*tmp%MOD;
     tmp=tmp*tmp%MOD;
     y>>=;
   }
   return s;
 }    

 int main()
 {
   scanf("%lld%lld",&m,&n);
   ans=pow(m,n)-m*pow(m-,n-);
   ans=(ans%MOD+MOD)%MOD;
   printf("%lld",ans);
   return ;
 }