Binomial Coeffcients 过去山东省省赛冠军

BinomialCoeffcients
TimeLimit:1000MSMemorylimit:65536K
题目描写叙述

输入

输出

演示样例输入
3
11
102
954723

演示样例输出

1
45
3557658

#include<iostream>
usingnamespacestd;
#include<string.h>

inta[1020][1020];
intmain()
{
intn,m,i,j,k;
memset(a,0,sizeof(a));
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]+a[i-1][j-1];
if(a[i][j]>10000003)
a[i][j]=a[i][j]-10000003;
}
}
cin>>k;
while(k--)
{
cin>>n>>m;
cout<<a
[m]<<endl;
}
return0;
}