HDU 1799

2
1 3
2 3 

3
 
3
题意：
n重循环，下一个循环的起始位置从上一个循环起始位置+1开始 。
思路：
循环次数实际上可以转化成组合数c(n,m)=c(n-1,m-1)+c(n-1,m)
代码：
#include<cstdio>
using namespace std;
int c[2010][2010];
int main()
{
    int n,m;
    int T;

    for(int i=1;i<=2000;i++)
    {
        c[i][0]=1;
        c[i][1]=i%1007;

    }
    for(int i=2;i<=2000;i++)
        {
            for(int j=2;j<=2000;j++)
                c[i][j]=(c[i-1][j-1]%1007+c[i-1][j]%1007)%1007;
        }
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",c[n][m]);
    }


    return 0;
}