不想说什么了,实在是太水了。。。
#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);
}
没有心得,下一个。