[恢]hdu 1799

2011-12-30 17:35:04

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1799

题意：中文。

mark：其实就是组合数。。。因为m重循环就是在n个数字里选n个作为变量。。。

代码：

# include <stdio.h>

int dp[2010][2010] ;


void init()
{
    int i, j ;
    dp[0][0] = 1 ;
    for (i = 1 ; i <= 2000 ; i++)
    {
        dp[i][0] = 1 ;
        for (j = 1 ; j <= i ; j++)
            dp[i][j] = (dp[i-1][j] + dp[i-1][j-1]) % 1007 ;
    }
}


int main ()
{
    int T, n, m ;
    init() ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d", &m, &n) ;
        printf ("%d\n", dp[n][m]) ;
    }
    return 0 ;
}