hdu 2079

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

题意：中文。。。

mark：母函数。

代码：

# include <stdio.h>
# include <string.h>


int dp[10][45] ;


int main ()
{
    int T, n, i, j, k, kk ;
    int a, b ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d", &n, &k) ;
        memset (dp, 0, sizeof(dp)) ;
        dp[0][0] = 1 ;
        for (i = 1 ; i <= k ; i++)
        {
            scanf ("%d%d", &a, &b) ;
            for (j = 0 ; j <= a*b ; j+=a)
            {
                for (kk = 0 ; kk + j <= n ; kk++)
                {
                    dp[i][kk+j] += dp[i-1][kk] ;
                }
            }
        }
        printf ("%d\n", dp[k][n]) ;
    }
    return 0 ;
}