hdu 1028 母函数

母函数为：（1+x+x^2+x^3+…x^n）（1+x^2+x^4+…x^k（k<=n））（1+x^3+x^6+x^9+…x^k（k<=n））…（1+x^n）

#include<bits/stdc++.h>using namespace std;#define mod 1000000007#define PI acos(-1.0)#define INF 0x3f3f3f3ftypedef long long LL;typedef unsigned long long ULL;const int maxn=150;LL a[maxn],b[maxn];int n;int main(){    while(~scanf("%d",&n)){        for(int i=0;i<=n;i++){            a[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]+=a[j];                }            }            for(int j=0;j<=n;j++){                a[j]=b[j];                b[j]=0;            }        }        printf("%lld\n",a[n]);    }    return 0;}