1283.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"stdio.h"
_int64 c[201][201];









int main()
{int a,b,i,j,h;
_int64 s;
for(i=0;i<201;i++)
for(j=0;j<201;j++)
if(j==1||i==j)c[i][j]=1;

for( a=3;a<201;a++)
for( b=2;b<a;b++)
{s=0;h=a;
while(h>b)
{h-=b;
for(i=b-1<h?b-1:h;i>0;i--)
	s+=c[h][i];
	
if(h==b)s++;
}
c[a][b]=s;
}


while(1)
{scanf("%d%d",&a,&b);
 if(a==0)break;
 printf("%I64d\n",c[a][b]);
}
return 1;
}