普通型母函数模板

题面是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;
}