蓝桥杯刷题-计算系数

本文主要是介绍蓝桥杯刷题-计算系数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 本文自用，用作记录。

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;
}

这篇关于蓝桥杯刷题-计算系数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---