1900 - 简单的事情

数学天才fans曾经说过一句话:组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗?请你自己去尝试一下吧!

题目输入

输入中的一些整数对n,m(m≤n≤20)

题目输出

输出其组合数。

输入/输出样例

题目输入

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题