Binomial Coeffcients

ゝ一纸荒年。 2022-08-10 06:11 14阅读 0赞

## Binomial Coeffcients ##

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

## 题目描述 ##

![2164_1.png][]

## 输入 ##

![2164_2.png][]

## 输出 ##

![2164_3.png][]

## 示例输入 ##

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);  
        }  
    }

[2164_1.png]: /images/20220731/5302f38759d04443b8dd65fff4c21bf9.png
[2164_2.png]: /images/20220731/cf6ed832f0b64fc59e5278d4048d5b6f.png
[2164_3.png]: /images/20220731/2dafdac3b42a45268ae53c9e3205cdc8.png