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]);}
}