1897 - 求组合数
时间限制 : 1 秒
内存限制 : 128 MB
组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。
题目输入
求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。
题目输出
输出该组合数。每个组合数换行。
输入/输出样例
输入格式
5 2 18 13
输出格式
10 8568
C++解答
#include <bits/stdc++.h> using namespace std; int m, n; int f[109][109]; int main() { while (cin >> m >> n) { for (int i = 0; i <= m; i ++) { f[i][0] = 1; for (int j = 1; j <= i; j ++) { f[i][j] = f[i - 1][j] + f[i - 1][j - 1]; } } cout << f[m][n] << endl; } return 0; }