Binomial Coeffcients

Binomial Coeffcients

Time Limit: 1000MS Memory limit: 65536K

题目描述

 

输入

 

输出

 

示例输入

3
1 1
10 2
954 723

示例输出

1
45
3557658

提示

 

来源

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

刚开始以为是一道高精度问题，没做出来。后来才知道，原来用杨辉三角（组合数）。

#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\n",a[n][m]);
    }
    return 0;
}

Binomial Coeffcients

Time Limit: 1000MS Memory limit: 65536K

题目描述

 

输入

 

输出

 

示例输入

3
1 1
10 2
954 723

示例输出

1
45
3557658

提示

 

来源

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