正难则反,兄弟们
用的总的可能减去会越狱的情况,即可拿捏
总的:pow(m,n)
越狱的情况(至少两个宗教相同的相邻):m*pow(m-1,n-1)
ACcode:
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int p=100003;
int n,m;
int q_pow(int a,int b){
int ans=1;
while(b){
if(b&1)ans=ans*a%p;
a=a*a%p;
b>>=1;
}
return ans;
}
void solve() {
cin>>m>>n;
int res=(q_pow(m,n)-m*q_pow(m-1,n-1))%p;
if(res<0)res+=p;
cout<<res;
}
signed main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int t=1;
//cin>>t;
while(t--) {
solve();
}
return 0;
}
over~