Luogu：P3197 [HNOI2008]脱獄（普及/改善-、速い力、分割統治）

トピック：

分析：脳力は本当に悪いのですか？私はそのような短い答えの数学の問題を行うことはできません。

隣接する可能性のあるものはすべて結果です。

問題は素早い力に変わります。。。

#include<bits/stdc++.h>
using namespace std;
long long f(long long a,long long b,int c)
{
    
    //a 的 b次方  取余c 
 if(b==0) return 1;
 long long ans=f(a,b/2,c);
 ans=ans*ans%100003;
 if(b%2==1) ans=ans*a%100003;
 return ans;
}
int main()
{
    
    
 long long m,n;
 cin>>m>>n;
 long long ans=(f(m,n,100003)-m*f(m-1,n-1,100003)%100003+100003)%100003;
 cout<<ans;
}