題意:給出n n<=120,拆分n的方法數?

(1+x^2+x^3+..x^n) *(1+x^2+x^4+x^6+...) *(1+x^3+x^6+...)  第i個表示式代表了數i的選法:1代表不選i,1後的第j項(x^(ji))表示選j個i,求x^n的係數即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e3+20;
int c1[N],c2[N];//c1之前表示式累乘得到的係數 ,c2兩個表達相乘的臨時係數 
int fun(int n)
{
	for(int i=0;i<=n;i++)
	{
		c1[i]=1;//第一個表示式的係數 (1+x+x^2+...x^n) 
		c2[i]=0;
	}
	
	for(int i=2;i<=n;i++)//1~i表示式的x^係數 
	{
		for(int j=0;j<=n;j++)//累乘的x^j係數 
		{
			for(int k=0;k+j<=n;k+=i)//(1+x^i+x^2i+x^3i+...) 
			{
				c2[j+k]+=c1[j];
			}
		}
		for(int t=0;t<=n;t++)//更新x^t 
		{
			c1[t]=c2[t];
			c2[t]=0; 
		}
	}
	return c1[n];
}
int main()
{
	int n;
	while(cin>>n)
	{
		cout<<fun(n)<<endl;
	}
	return 0; 
}