SDUT 2164-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 <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <set>
#include <queue>
#include <stack>
#include <map>
using namespace std;
typedef long long LL;
const int inf=0x3f3f3f3f;
const double pi= acos(-1.0);
int dp[1010][1010];
int main()
{
    int T,n,m,i,j;
    memset(dp,0,sizeof(dp));
    dp[0][0]=1;
    for(i=1;i<1005;i++){
        dp[i][0]=1;
        for(j=1;j<1005;j++){
            dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%10000003;
        }
    }
    scanf("%d",&T);
    while(T--){
        scanf("%d %d",&n,&m);
        printf("%d\n",dp[n][m]);
    }
    return 0;

}