母函数模板详解

 什么是母函数？？请各位大佬自行百度，这里只给出菜鸡对模板的理解

#include<map>
#include<stack>
#include<queue>
#include<cmath>
#include<string>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define inf 0x3f3f3f
#define T() int test,q=1;scanf("%d",&test);while(test--)
const int maxn=1e6+10;
const int esp=1e-6;
const int mod=1e9+7;
const double pi=acos(-1.0);
int c1[maxn],c2[maxn];
///c1为系数c2为中间值

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<=n; i++)///先对第一个多项式赋初值
        {
            c1[i]=1;
            c2[i]=0;
        }
        for(int i=2; i<=n; i++) ///第几个多项式（从2开始是因为第一个式子为全部且均为1）
        {
            for(int j=0; j<=n; j++) ///第1个多项式的第几项（x的n次方）
            {
                for(int k=0; k+j<=n; k+=i) ///遍历第i个多项式的每一项
                    ///k+i：例如n=3，i=2时1*1 1*x^2 x*1 x*x^2……i=3时 为1*1 1*x^3……
                    ///最高为2n幂(k+j<n是因为我们只能求到x的n次方)
                {
                    c2[k+j]+=c1[j];///第k+j项的系数
                }
            }
            for(int j=0; j<=n; j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}