Codeup——595 | 问题 B: 求组合数

题目描述

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

输入

求组合数的数据都是成对（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;
}