Binomial Coeffcients

Binomial Coeffcients

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

题目描述

 

输入

 

输出

 

示例输入

3
1 1
10 2
954 723

示例输出

1
45
3557658

提示

 

来源

山东省第二届ACM大学生程序设计竞赛

示例程序

 

#include<stdio.h>  
int a[1001][1001];  
int set(int n,int m)  
{  
    if(m==0)  
    {  
        a[n][m]=1;  
        return a[n][m];  
    }  
    if(n==m)  
    {  
        a[n][m]=1;  
        return a[n][m];  
    }  
    if(m==1)  
    {  
        a[n][m]=n;  
        a[n][m]=a[n][m]%10000003;  
        return a[n][m];  
    }  
    if(a[n][m])  
        return a[n][m];  
    else  
    {  
        a[n][m]=set(n-1,m-1)+set(n-1,m);  
        a[n][m]=a[n][m]%10000003;  
        return a[n][m];  
    }  
}  
int main()  
{  
    int i,j,n,m,k,t;  
    scanf("%d",&n);  
    for(i=0;i<n;i++)  
    {  
        scanf("%d %d",&k,&t);  
        m=set(k,t);  
        printf("%d\n",m);  
    }  
}