hdu 4651 Partition，公式题，维基百科上搜五边形定理即可

分拆数问题 

参见五边形定理。。
http://en.wikipedia.org/wiki/Partition_(number_theory) 
#include<cstdio>
int P[100005],MOD=1000000007;
int main()
{
int i,j,k,s,o,T;
for( P[0]=i=1;i<100001;i++)
{
s=0,o=-1;
for (j=k=1;j>0;k++,o*=-1)
{
j=i-(3*k*k+k)/2 ;
if (j>=0) s-=o*P[j] ;
j=i-(3*k*k-k)/2 ;
s%=MOD;
if (j>=0) s-=o*P[j] ;
s=((s%MOD)+MOD)%MOD;
}
P[i]=s ;
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&k);
printf("%d\n",P[k]);
}
return 0;
}