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