技術標籤：演算法進階指南

#include <iostream>
#include <algorithm>
using namespace std;
const int mod = 10007;
int qmi(int a,int k)
{
    a%=mod;
    int res=1;
    while(k){
        if(k&1) res=res*a%mod;
        a=a*a%mod;
        k>>=1;
    }
    return res;
}
int main()
{
    int a,b,k,n,m;
    cin>>a>>b>>k>>n>>m;
    int res = qmi(a, n) * qmi(b, m) % mod;
    for(int i=1,j=k;i<=n;i++,j --){
        res=res*j%mod;
        res=res*qmi(i,mod-2)%mod;
    }
    cout<<res<<endl;
    return 0;
}