HDU 1028 Ignatius and the Princess III

题目地址：点击打开链接

思路：母函数模板题，以四为例，求(1+x+x^2+x^3+x^4)(1+x^2+x^4)(1+x^3)(1+x^4)即可

AC代码：

#include <iostream>

using namespace std;

int main()
{
    int i,j,k;
    int c1[130],c2[130];
    int n;
    while(cin>>n)
    {
        for(i=0; i<=n; i++)
        {
            c1[i] = 1;
            c2[i] = 0;
        }
        for(i=2; i<=n ;i++)//依次从第二个括号开始与前面的运算结果相乘
        {
            for(j=0; j<=n; j++)//前面的各项结果和后面的式子相乘
            {
                for(k=0; k+j<=n; k+=i)//控制后面每项式子的增量如，1 + x^2 + x^4 +x^6 +.....增量为2
                {
                    c2[j+k] += c1[j];//系数相加，因为后面的一个式子系数为1就不加了，如5x^2*x^2相乘后的系数为5
                }
            }
            for(j=0; j<=n; j++)
            {
                c1[j] = c2[j];//重新赋值，不断重复，直到所有括号都用完
                c2[j] = 0;
            }
        }
        cout<<c1[n]<<endl;
    }
    return 0;
}