bzoj 1008

不想说什么了，实在是太水了。。。

#include<bits/stdc++.h>#define lca long long using namespace std;const int mod = 100003 ;lca n,m;lca qpow(lca a,lca b){   lca res=1,base=a%mod;   while(b)   {      if(b&1) res=res*base%mod;      base=base*base%mod;      b>>=1;   }   return res;}int main(){    scanf("%lld%lld",&m,&n);    lca ans1=qpow(m,n);    lca ans2=m*qpow(m-1,n-1)%mod;    lca ans=(ans1-ans2+mod)%mod;    printf("%lld\n",ans);}

没有心得，下一个。