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

Binomial Coeffcients

Time Limit: 1000MS Memory limit: 65536K

题目描述

 

输入

 

输出

 

示例输入

31 110 2954 723

示例输出

1453557658

分析：该题目就是求组合数，C(n,m)，根据杨辉三角，打表，然后直接输出即可。

代码如下：

#include <stdio.h>int a[1005][1005];int main(){int n,k;int i,j,T;int b; scanf("%d",&T);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-1]+a[i-1][j])%10000003;}while(T--){scanf("%d %d",&n,&b);if(T!=0)printf("%d\n",a[n][b]);elseprintf("%d",a[n][b]);}return 0;}