UESTC 1726 整数划分（母函数）

题目链接：http://222.197.181.5/problem.php?pid=1726

题意：求n的划分数。一种划分方案中不能有相同的数字。

思路：(1+x)(1+x^2)(1+x^3)……(1+x^1000).

int f[N];



void init()

{

    f[1]=1;

    int a[N]={0};

    a[0]=1; a[1]=1;

    int i,j;

    for(i=2;i<=1000;i++)

    {

        for(j=1000;j>=0;j--) if(i+j<=1000)

        {

            (a[i+j]+=a[j])%=mod;

        }

        f[i]=a[i];

    }

}



int n;



int main()

{

    init();

    rush()

    {

        RD(n);

        PR(f[n]);

    }

}