Binomial Coeffcients
Time Limit: 1000MS Memory limit: 65536K

题目描述
 

输入
 

输出

 
示例输入

3

1 1

10 2

954 723

示例输出

1

45

3557658
 
#include<iostream>

using namespace std;

#include <string.h>   

int a[1020][1020];

int main()

{

    int n,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[n][m]<<endl;

   }

    return 0;

}