山东第二届省赛回顾 Binomial Coeffcients

Binomial Coeffcients

题目描述

输入

输出

示例输入

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
[m]);
}
/*  for(int i=1;i<10;i++)
{
for(int j=0;j<10;j++)
{
printf("%d ",num[i][j]);
}
printf("\n");
}  */

return 0;
}