SDUT 2164 Binomial Coeffcients 山东省第二届ACM大学生程序设计竞赛

Binomial Coeffcients

Time Limit: 1000MS Memory limit: 65536K

题目描述

 

输入

 

输出

 

示例输入

3
1 1
10 2
954 723

示例输出

1
45
3557658

分析：该题目就是求组合数，C(n,m)，根据杨辉三角，打表，然后直接输出即可。

代码如下：

#include <stdio.h>
int a[1005][1005];

int main()
{
	int n,k;
	int i,j,T;
	int b; 
	scanf("%d",&T);
	a[0][0]=1;
	for(i=1;i<=1000;i++)
	{
		a[i][0]=1;
		for(j=1;j<=i;j++)
			a[i][j]=(a[i-1][j-1]+a[i-1][j])%10000003;
	}
	
	while(T--)
	{
		scanf("%d %d",&n,&b);
		if(T!=0)
			printf("%d\n",a[n][b]);
		else
			printf("%d",a[n][b]);
	}
	
	return 0;
}