#include<bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n>>k; if(k>n-k){ k=n-k; } long long ans=1; for(int i=1;i<=k;i++){ ans=ans*(n-i+1)/i; } cout<<ans; return 0; }

非常简单的AC题解 听懂掌声

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