Acm 母函数

版本：

#include <iostream>
using namespace std;
const int max=10000;

||C1用来存放展开式的系数，而C2则是用来计算时保存的。

||它是用下标来控制每一项的位置，比如C2【3】就是X^3系数。

||用C1保存，然后在计算时用C2来保存变化的值。
int c1[max+1],c2[max+1];
int main()
{
 int n,i,j,k;||计算的方法还是模拟手动运算，一个括号一个括号的计算。
 while(cin>>n)

||从前往后

||对于1+x+x^2+x^3+x^4+....他们所有的系数都是1

||而C2全部被初始化为0是因为以后要用到C2【i】+=X；
 {
  for(i=0;i<=n;i++)
  {
   c1[i]=1;
   c2[i]=0;
  }

||第一层循环是一共有n个小括号，而刚才已经算过一个了，所以是从2到n.
  for(i=2;i<=n;i++)||第二层循环是把每一个小括号里面的每一项，都要与

||前一个小括号里面的每一项计算。
  {
   for(j=0;j<=n;j++)

||第三层循环式是要控制每一项里面X增加的比例

||这就是为什么要用K+=i；
    for(k=0;k+j<=n;k+=i)
    {

||合并同类项，他们的系数要加在一起，所以是加法。
     c2[j+k]+=c1[j];
    }||刷新一下数据，继续下一次计算，就是下一个括号里面的每一项。
   for(j=0;j<=n;j++)
   {
    c1[j]=c2[j];
    c2[j]=0;
   }
  }
  cout<<c1[n]<<endl;
 }
 return 0;
}