标签:bsp names bzoj 答案 pac using hnoi typedef algo
分析:
很容易发现答案就是总共的方案数减去相邻的数不相等的方案数。m^n-m*(m-1)^(n-1)。
注意:(a-b) mod n = ((a mod n)-(b mod n)+n) mod n
#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const ll mod=100003; ll get_sum(ll a,ll b){ ll ret=1; a%=mod; while(b>0){ if(b&1){ ret*=a%mod; ret%=mod; } a*=a%mod; a%=mod; b>>=1; } return ret; } int main(){ ll m,n; cin>>m>>n; cout<<((get_sum(m,n)-(m%mod)*get_sum(m-1,n-1))%mod+mod)%mod; return 0; }
标签:bsp names bzoj 答案 pac using hnoi typedef algo
原文地址:http://www.cnblogs.com/Dream-Runner/p/7392494.html