母函数

//我们需要把一个形如G(x)=(1+X^1+X^2+X^3+…)(1+X^2+X^4+X^6+…)….这样的函数 
 //　　　　转换成形如F(x)=1+X+X^2 +2*X^3 +2*X^4+2*X^5+2*X^6+2*X^7+X^8+X^9+X^10 的函数/ 
 #include 
 #include 
 #include 
 using namespace std; 
 const int max1=10001; 
 //有两个数组  c1表示的是  c2 是中间临时数组  母函数（1+x^1+x^2+…+x^n）(1+x^2+x^4+x^6)..（根表示的是比如第一个括号中为1第二个中为2 表示的是以根为第一次增加）指数/根表示的是用  
 int c1[max1],c2[max1];  
 int main() 
 { 
     int n; //表示个数 
     while(~scanf(“%d”,&n)) 
     { 
         for(int i=0;i<=n;i++){ 
             c1[i]=1; //表示的是x^i 的系数都初始化为1其实就是表示的每个x^i 都会有一种情况就是只有x^1变成  
             c2[i]=0; 
         } 
         for(int i=2;i<=n;i++)//将G(x)的第二个括号乘入F(x)中c1[i]也就是相当于便是f[x]中的x^i的系数  
         { 
             for(int j=0;j<=n;j++)//表示的是fx中的对应的x^i  的系数与第二个括号里的相乘  
             { 
                 for(int k=0;k+j<=n;k+=i){ //因为就相当于每次都是以i为根的向上加  
                     c2[j+k]+=c1[j];//将F(x)中第一项与G(x)中第二个括号的每一项相乘且想成之后指数就变成了k+j  
                 } 
             }  
             for(int j=0;j<=n;j++) 
             { 
                 c1[j]=c2[j]; 
                 c2[j]=0; 
             }  
         }  
          printf(“%d\n”,c1[n]);//表示能组成n的有多少种情况  
     }  
     return 0;  
 }