标签：
Description
Input
Output
Sample Input
Sample Output
1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 using namespace std; 5 int dp[2003][2003]; 6 void set() 7 { 8 int i,j; 9 for(i=1;i<=2000;i++) 10 dp[1][i]=i%1007,dp[i][i]=1; 11 for(i=2;i<2000;i++) 12 for(j=i+1;j<=2000;j++) 13 dp[i][j]=(dp[i-1][j-1]+dp[i][j-1])%1007; 14 } 15 int main() 16 { 17 set(); 18 int t; 19 scanf("%d",&t); 20 int n,m; 21 while(t--) 22 { 23 scanf("%d%d",&m,&n); 24 printf("%d\n",dp[m][n]); 25 } 26 return 0; 27 }
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int dp[2003][2003]; void set() { int i,j; for(i=1;i<=2000;i++) dp[1][i]=i%1007,dp[i][i]=1; for(i=2;i<2000;i++) for(j=i+1;j<=2000;j++) dp[i][j]=(dp[i-1][j-1]+dp[i][j-1])%1007; } int main() { set(); int t; scanf("%d",&t); int n,m; while(t--) { scanf("%d%d",&m,&n); printf("%d\n",dp[m][n]); } return 0; }
标签：
原文地址：http://www.cnblogs.com/demodemo/p/4690674.html
