母函数

定义：对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+a3*x^3+……，
称函数G(x)是序列a0，a1，a2，…的母函数。

参考：http://www.wutianqi.com/?p=596

hdu 1028（母函数 模板）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1028

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
#define mem(a,n) memset(a,n,sizeof(a))
#define pb push_back
#define rep(i,a,n) for(int i=a; i<n; i++)
typedef long long ll;
typedef unsigned long long ull;
const int mod=1e9+7;
const double eps=1e-6;
const int INF=0x3f3f3f3f;
const int N=120+5;
int ans[N],b[N];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0; i<=n; i++) ans[i]=1,b[i]=0;
        for(int i=2; i<=n; i++)
        {
            for(int j=0; j<=n; j++)
                for(int k=0; k+j<=n; k+=i)
                    b[k+j]+=ans[j];
            for(int j=0; j<=n; j++)
            {
                ans[j]=b[j];
                b[j]=0;
            }
        }
        printf("%d\n",ans[n]);
    }
    return 0;
}