寒假集训选拔题2

                         **SDUT寒假集训第一次选拔**


                                    **组合数的计算**

Problem Description
给定n组整数(a,b)，计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。
Input
第一行为一个整数n，表示有多少组测试数据。(n <= 100000)
第2-n+1行，每行两个整数分别代表a,b；中间用空格隔开。(a,b <= 40)
Output
对于每组输入，输出其组合数的值。每个输出占一行。
Sample Input

4
3 1
4 2
5 0
1 1

Sample Output

3
6
1
1

#include<stdio.h>
long long k[45][45];
int main()
{
	int n, a, b;
	scanf("%d", &n);
	for (int i = 0; i <= 41; i++)
		k[i][0] = 1;

	for (int i = 1; i <= 41; i++)
		for (int j = 1; j <= i; j++)
			k[i][j] = k[i - 1][j] + k[i - 1][j - 1];
	while (n--)
	{
		scanf("%d %d", &a, &b);
		printf("%lld\n", k[a][b]);
	}
	return 0;
}

打表
组合数计算方法
参考自博客1
参考自博客2