计算与以下形式的母函数对应的指数项的系数：
g(x )=) 1x^2x^3. ) (*(1 x^2 x^4 x^6. ) ) ) 1x^3x^6x^9…. ) ) 1x^4x^8x^12… . ) ) .
就是模拟各式各样的乘法过程。
//tmp中存储挂完公式的结果，提供给res//整数分割样本code，将tar分割为nums所包含的数字的方法class solution { public 3360 typedef longlong； intsolve(vectorintnums，int tar ) { int n=nums.size； vectorllres (tar 2，0 )； vtorlltmp (tar 2，0 )； for(intI=0； i=tar； I=nums[0](RES[I]=1；//第0个公式的系数均为1 ) for(intI=1； i n； (I )//遍历剩下的公式for (intj=0； j=tar； j ) (/对应于每个当前指数项的系数for(intk=0； j k=tar； k =nums[i] ) { //k是每个表达式项的指数，指数增加幅度num[i] tmp[j k] =res[j]； }for(intk=0； k=tar； (k )//计算前I式的结果为res res[k]=tmp[k]； tmp[k]=0； } } return res[tar]； }； 例题：
hdu1028
//(1 x x^2 x^3. ) *(1x^2x^4x^6. ) () *(1 x^3 x^6 x^9. ) ) *(1 x^4 x^8 x^12 . ) ) while(CINn ) vector intres (N2，0 )； vtorinttmp (N2，0 )； for(intI=0； i=n； I ) { res[i]=1；//第0个公式的系数均为1 ) for(intI=2； i=n； (I )//遍历剩下的公式for (intj=0； j=n； j ) (/对应于每个当前指数项的系数for(intk=0； j=n； k =i ()/k是每个公式项目的指数，指数增加幅度num[i] tmp[j k] =res[j]； }for(intk=0； k=n； (k )//将计算前I式的结果表示为res res[k]=tmp[k]； tmp[k]=0； } } cout res[n] endl； }return 0； }