整數劃分

描述

將正整數n表示成一系列正整數之和：n=n1+n2+…+nk，
其中n1≥n2≥…≥nk≥1，k≥1。
正整數n的這種表示稱為正整數n的劃分。求正整數n的不
同劃分個數。
例如正整數6有如下11種不同的劃分：
6；
5+1；
4+2，4+1+1；
3+3，3+2+1，3+1+1+1；
2+2+2，2+2+1+1，2+1+1+1+1；
1+1+1+1+1+1。

輸入

第一行是測試資料的數目M（1<=M<=10）。以下每行均包含一個整數n（1<=n<=10）。

輸出

輸出每組測試資料有多少種分法。

樣例輸入

1
6

樣例輸出

11

//母函式公式為：g(x)=(1+x+x^2+x^3+x^4+......)*(1+x^2+x^4+x^6+......)*(1+x^3+x^6+x^9+......)*......
#include<stdio.h>
#include<string.h>
int a[11],b[11];
int main()
{
	int t,n,i,j,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<=n;i++)
		{
			a[i]=1;
			b[i]=0;
		}
		for(i=2;i<=n;i++)
		{
			for(j=0;j<=n;j++)
			{
				for(k=0;k+j<=n;k+=i)
					b[k+j]+=a[j];
			}
			for(j=0;j<=n;j++)
			{
				a[j]=b[j];
				b[j]=0;
			}
		}
		printf("%d\n",a[n]);
	}
	return 0;
}