问题 B: 求组合数

题目链接：http://codeup.cn/problem.php?cid=100000595&pid=1

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

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

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

样例输入
5 2
18 13

样例输出
10
8568

代码

#include<cstdio>

long long  fact(long long m, long long n) {
	long long ans = 1;
	for(long long i = 1; i <= n; i++)
		ans = ans * (m - n + i) / i;
	return ans;
}

int main() {
	long long n, m;
	while(scanf("%lld%lld", &m, &n) != EOF) {
		long long ans = fact(m, n);
		printf("%lld\n", ans);
	}
}