母函数模板

/*

母函数模板：有时候括号里的是无限个的话不需要n[],或直接和第i个括号有关系时不用c[],如最简答的变形题只改成i*i那题。

c[],n[]用于有限个的时候。

*/



#include <set>

#include <map>

#include <list>

#include <cmath>

#include <ctime>

#include <deque>

#include <queue>

#include <stack>

#include <cstdio>

#include <string>

#include <vector>

#include <cctype>

#include <cstring>

#include <sstream>

#include <fstream>

#include <cstdlib>

#include <cassert>

#include <iostream>

#include <algorithm>



using namespace std;

//Constant Declaration

/*--------------------------*/

//#define LL long long 

#define LL __int64

const int M=200;

const int INF=1<<30;

const double EPS = 1e-11;

const double PI = acos(-1.0);

/*--------------------------*/

// some essential funtion

/*----------------------------------*/

void Swap(int &a,int &b){ int t=a;a=b;b=t; }

int Max(int a,int b){ return a>b?a:b; }

int Min(int a,int b){ return a<b?a:b; }

int Gcd(int a,int b){ while(b){b ^= a ^=b ^= a %= b;} return a; }

/*----------------------------------*/

//for (i = 0; i < n; i++)

/*----------------------------------*/



int c1[M], c2[M];

int c[200] = {0,}, n[200];



int main()

{

    //freopen("in.txt","r",stdin);

    //freopen("out.txt","w",stdout);

    int t, case1 = 0;

    //scanf("%d", &t);

    //int n, m;

    int i, j, k;

    //scanf("%d%d", &n, &m);

    int num;

    int sum;

    scanf("%d", &t);

    while (t--)

    {

        scanf("%d",&num);



        memset(c2, 0, sizeof(c2));

        memset(c1, 0, sizeof(c1));



        for (i = 0;/*可加(i <= 最大指数 &&)*/ i <= c[1] * n[1]; i += c[1])//开始时的第一个括号

        {

            c1[i] = 1;

        }



        for (i = 2; i <= /*共几个括号,既共几种*/ ; i++)

        {



            for (j = 0; j <= /*最大指数*/num; j++)//每次计算后的第一个括号

            {

                for (k = 0; k + j <= /*最大指数*/num && /*该括号最大的一个数*/k <= c[i] * n[i]; k += c[i])//每次计算后的第二个括号

                {

                    c2[k + j] += c1[j];//因为后面的系数必定是1

                }



            }



            for (j = 0; j <=/*最大指数*/num ; j++)

            {

                c1[j] = c2[j];

                c2[j] = 0;

            }



        }

        printf("%d\n", c1[num]);



    }

    return 0;

}