HDUOj Ignatius and the Princess III 题目1002

??

母函数  组合数学

#include<stdio.h>

int c1[125];

int c2[125];

int main()

{

int n,i,j,k;

while(scanf("%d",&n)!=EOF)

{

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=k+i)

c2[k+j]=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;

}