hdoj1028 Ignatius and the Princess III（母函数，生成函数）

硬想了大半天还是不会。一开始想找规律看看有没有什么递推式，无果。。。

后面在网上看代码，了解到有关母函数的问题。

大神帅气闪闪的讲解入口http://blog.csdn.net/vsooda/article/details/7975485(母函数详细讲解)

在这里列个本题解法和母函数的模板。

#include<string.h>

#include<stdio.h>  int main()  {      int i,j,k,n,c1[125],c2[125];      while(scanf("%d",&n)!=EOF)      {          memset(c2,0,sizeof(c2));          for(i=0; i<=n; i++)          c1[i]=1;                               for(i=2; i<=n; i++)                      {                        for(j=0; j<=n; j++)                      {                     for(k=0; j+k<=n; k+=i)                  {                      c2[j+k]+=c1[j];                   }              }              for(j=0; j<=n; j++)              {                  c1[j]=c2[j];                            c2[j]=0;              }           }          printf("%d\n",c1[n]);      }      return 0;  }