hdu 1028 母函数---无限个

代模板。。。不解释，要理解！。。。

无限个硬币模型

http://acm.hdu.edu.cn/showproblem.php?pid=1028

#include<stdio.h>int c1[130],c2[130];int main(){int n;while(scanf("%d",&n)!=EOF){int i,j,k;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+j<=n;k+=i)c2[k+j]+=c1[j];for(j=0;j<=n;j++){c1[j]=c2[j];c2[j]=0;}}printf("%d/n",c1[n]);}return 0;}