算法笔记练习 5.8 组合数 问题 B: 求组合数

算法笔记练习 题解合集

题目链接

题目

题目描述
组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。

输入
求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。

输出
输出该组合数。每个组合数换行。

样例输入

5 2
18 13

样例输出

10
8568

代码

#include 

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