组合数的计算

分析题意，最终的答案就是所有可能的情况减去不存在冲突的情况：即$ M^N -(M-1)^{N-1} $

#include<iostream>

using namespace std;
const int mod=100003;
typedef long long LL;

int qmi(LL a,LL b)
{
    int res=1;
    a%=mod;
    while(b){
        if(b&1)res=(LL)res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}

int main()
{
    LL m,n;
    cin>>m>>n;
    cout<<((qmi(m,n)-m*qmi(m-1,n-1))%mod+mod)%mod<<endl;
    return 0;
}