2
2 2
1 2
2 1
40 8
1 1
2 2
3 2
4 2
5 8
6 9
7 6
8 8

2
445
题目大意：给定要修的学分 ，以及各个学分有几门课，
思路：母函数
2014,12,3
#include<stdio.h>
#include<string.h>
int main(){
	int t,i,j,k,s,a,b,g[50],x[50],y[50],m,n;
	scanf("%d",&t);
	while(t--){
		memset(x,0,sizeof(x));
		memset(y,0,sizeof(y));
		memset(g,0,sizeof(g));
		scanf("%d%d",&m,&n);
		for(i=1;i<=n;i++){
			scanf("%d%d",&a,&b);
			g[a]=b;//记录不同学分的课程各有几个 
		}
		for(i=0;i<=g[1];i++)//为什么小于g[1] ，还没看懂，继续看看，哪个大神懂，求指教
			x[i]=1;
		for(i=2;i<=8;i++){
			for(j=0;j<=40;j++)
				for(k=0,s=0;s<=g[i]&&k+j<=40;k+=i,s++)//s表示这个学分的有几个 
					y[k+j]+=x[j];
			for(j=0;j<=40;j++){
				x[j]=y[j];
				y[j]=0;
			}
		}
		printf("%d\n",x[m]);
	}
	return 0;
}