hdu2079 选课时间(题目已修改,注意读题) 母函数

计算数的和的种类，母函数裸题

 #include<stdio.h>
 #include<string.h>
 int c1[],c2[],a,b;

 int main(){
     int T;
     while(scanf("%d",&T)!=EOF){
         int n,k;
         for(int q=;q<=T;q++){
             scanf("%d%d",&n,&k);
             int i,j,p;
             memset(c1,,sizeof(c1));
             c1[]=;int l=;
             for(i=;i<=k;i++){
                 memset(c2,,sizeof(c2));
                 scanf("%d%d",&a,&b);
                 for(j=;j<=l;j++){
                     for(p=;p<=b;p++){
                         c2[j+p*a]+=c1[j];
                     }
                 }
                 l+=a*b;
                 for(j=;j<=l;j++)c1[j]+=c2[j];
             }
             printf("%d\n",c1[n]);
         }

     }
     return ;
 }