题目
题目描述
组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。
输入
求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。
输出
输出该组合数。每个组合数换行。
样例输入
5 2
18 13
样例输出
10
8568
代码
#include <cstdio>
typedef long long LL;
LL C(LL n, LL m) {
LL ans = 1;
for (LL i = 1; i <= m; ++i)
ans = ans * (n - m + i) / i;
return ans;
}
int main() {
LL n, m;
while (scanf("%lld %lld", &n, &m) != EOF)
printf("%lld\n", C(n, m));
}