蓝桥杯刷题-计算系数

 本文自用，用作记录。

211. 计算系数 - AcWing题库

#include <bits/stdc++.h>

using namespace std;

int a, b, k ,n ,m;
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()
{
    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;
}