计算组合数

计算组合数

Time Limit: 1000 ms Memory     Limit: 32768 KiB        Submit  Statistic

Problem Description

计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则， 若 n=1，C(n,m)=1
             否则，若m=n，C(n,m)=1
                         否则 C(n,m) = C(n-1,m-1) + C(n-1,m).

 

Input

第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0 <= m <= n <= 20)。

Output

输出N行。每行输出一个整数表示C(n,m)。

Sample Input

32 13 24 0

Sample Output

231

Hint

01	#include<stdio.h>

02	#include<iostream>

03	using namespace std;

04	int f(int n,int m)

05

{

06	if(m==0 || n==1 ||m==n)

07

return 1;

08	return f(n-1, m-1) + f(n-1, m);

09

}

10	int main()

11

{

12

int t;

13

cin>>t;

14	while(t--)

15

{

16

int n, m;

17	cin>>n>>m;

18	cout<<f(n, m)<<endl;

19

}

20

return 0;

21

}