hdu1028 母函数

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,n,m,c1[10005],c2[10005];
    while (~scanf("%d",&n))
    {
          for (i=0;i<=n;i++) {c1[i]=1; c2[i]=0; }
          for (i=2;i<=n;i++)
          {
            for (j=0;j<=n;j++)
             for (k=0;k<=n-j;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);
}