hdu 2079

ps:昨天刚做了个母函数的，觉得不太熟，今天又是母函数。。很好。。

代码：

#include "stdio.h"
#include "string.h"
int c1[];
int c2[];

int main(){
      int i,n,m,a,j,k,T,b,t;
      int num[];
      scanf("%d",&T);
      while(T--){
           scanf("%d%d",&n,&k);
           for(i=;i<=k;i++){
                 scanf("%d%d",&a,&b);
                 num[a]=b;
           }
            memset(c1,,sizeof(c1));
            memset(c2,,sizeof(c2));
            c1[]=;
            for(i=;i<=k;i++){
                 for(j=;j<=n;j++){
                     for(t=;t<=num[i] && t*i+j<=n;t++){
                         c2[t*i+j]+=c1[j];
                         }
                  }
                  for(j=;j<=n;j++){
                       c1[j]=c2[j];
                       c2[j]=;
                   }
              }
              printf("%d\n",c1[n]);
          }
         return ;
}