Binomial Coeffcients(组合数求模)

Binomial CoeffcientsTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述

输入

输出

示例输入

31 110 2954 723

示例输出

1453557658

提示

来源

山东省第二届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;}

，有勇气并不表示恐惧不存在，而是敢面对恐惧、克服恐惧