问题链接:。
问题简述:参见上述链接。
问题分析:这是一个组合问题。
计算公式为:c(n,m)=c(n-1,m)+c(n-1,m-1)。
程序说明:(略)。
AC的C++语言程序如下:
/* HDU1799 循环多少次? */#include#include using namespace std;const int N = 2000;const int MOD = 1007;int c[N+1][N+1];void initc(){ c[0][0] = 1; for(int i=1; i<=N; i++) { c[i][0] = 1; for(int j=1; j<=N; j++) c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD; }}int main(){ int t, m, n; initc(); cin >> t; while(t--) { cin >> m >> n; cout << c[n][m] << endl; } return 0;}