#include <iostream>
2026-10-04 19:58:38
发布于:广东
2阅读
0回复
0点赞
#include <iostream>
using namespace std;
typedef long long ll;
ll C(int n, int k) {
if (k < 0 || k > n) return 0; // 非法情况
if (k > n - k) k = n - k; // 利用对称性,减少计算量
ll res = 1;
for (int i = 0; i < k; i++) {
res = res * (n - i) / (i + 1); // 逐步计算
}
return res;
}
int main() {
int n, k;
cin >> n >> k;
cout << C(n, k) << endl;
return 0;
}
这里空空如也








有帮助,赞一个