Binomial Coeffcients

 

Binomial Coeffcients

Time Limit: 1000MS Memory limit: 65536K

题目描述

 

输入

 

输出

 

示例输入

3
1 1
10 2
954 723

示例输出

1
45
3557658


当时刚看到这道题的时候，以为是道高精度的题，做一半天没弄出来。之后才知道是杨辉三角（组合数）。

#include<stdio.h>
#include<string.h>
#include<math.h>
int a[1010][1010];
int main()
{
    int t,n,m,i,j;
    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;
        }
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        printf("%d
",a[n][m]);
    }
    return 0;
}