题面是hdu1085
普通型母函数说白了就是一个模拟多项式相乘的代码
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<iostream>
#define ll long long
using namespace std;
#define _max 12345
int c1[_max],c2[_max];
int val[4]={0,1,2,5};
int main()
{
int num[4];
while(cin>>num[1]>>num[2]>>num[3])
{
if(num[1]==0&&num[2]==0&&num[3]==0)
break;
memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
for(int i=0;i<=num[1];i++)
c1[i]=1;
for(int i=2;i<=3;i++)
{
for(int j=0;j<=_max;j++)
{
if(c1[j]!=0)
for(int k=0;k<=val[i]*num[i];k+=val[i])
c2[j+k]+=c1[j];
}
for(int l=0;l<=_max;l++)
{
c1[l]=c2[l];
c2[l]=0;
}
}
for(int i=1;i<=_max;i++)
{
if(c1[i]==0)
{
cout<<i<<endl;
break;
}
}
//cout<<"asds";
}
return 0;
}