山东第二届省赛回顾 Binomial Coeffcients

Binomial Coeffcients

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2164

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

 

输入

 

输出

 

示例输入

3
1 1
10 2
954 723

示例输出

1
45
3557658





集训时做的一道题，就是用杨辉三角嘛。。可是当时就是想不起来

直接上代码：
#include <stdio.h>
const int mod = 10000003;
typedef long long ll;
ll num[1010][1010];
int main()
{
	num[0][0]=1;//n和k都可能为0，所以 在0 0 点置为一；（注意）
	num[1][0]=1;
	num[1][1]=1;//C 1 1也是1； （注意）  边界情况一定要考虑清楚再提交<img alt="奋斗" src="http://static.blog.csdn.net/xheditor/xheditor_emot/default/struggle.gif" />
	num[2][0]=1;
	num[2][1]=2;
	num[2][2]=1;
	for(int i=3;i<=1000;i++)
	{
		num[i][0]=1;
		for(int j=1;j<=i+1;j++)
		{
			
			num[i][j]=(num[i-1][j-1]+num[i-1][j])%mod;
		}
	}
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		printf("%lld\n",num[n][m]);
	}
	/*  for(int i=1;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			printf("%d ",num[i][j]);
		}
		printf("\n");
	}  */
	
	return 0;
}