计算数的和的种类，母函数裸题
#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 ;
}