题目描述
组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。
输入
求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。
输出
输出该组合数。每个组合数换行。
样例输入
5 2
18 13
样例输出
10
8568
#include <iostream>
#include <cstdio>
using namespace std;
long long res[67][67]={
0};
long long C(long long n,long long m){
if(m==0||m==n) return 1;
if(res[n][m]!=0) return res[n][m];
return res[n][m]=C(n-1,m)+C(n-1,m-1);
}
int main()
{
long long m,n,result;
while(scanf("%lld%lld",&n,&m)!=EOF){
result=C(n,m);
cout <<result<<endl;
}
return 0;
}