이야기:
분석 : 두뇌의 힘이 정말 나쁜가요? 이렇게 단답형 수학 문제를 풀 수 없습니다.
가능한 모든 인접한 것은 결과입니다.
문제는 빠른 힘으로 바뀝니다. . .
#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;
}