记录编号	180626	评测结果	AAAAAAAAAA
题目名称	[SDOI 2007] 兔子	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.036 s
提交时间	2015-08-19 19:58:26	内存使用	0.23 MiB

#include<stdio.h>
#include<string.h>
void jia(int M,int D,int *c)
{
	int i,j,a[200][50]={0}; 
	for(i=1;i<=M;i++)
	{a[i][1]=1;a[i][0]=1;}
	for(;i<=D+M;i++)
	{memset(c,0,sizeof(int)*50);
	for(j=1;;j++)
	{
		c[j]=a[i-1][j]+a[i-M][j]+c[j];
		if(c[j]>=10)
		{c[j]=c[j]%10;c[j+1]++;}
		if(j>a[i][0]&&j>a[i-M][0])
		break;
	}
	if(c[j]==0)
	c[0]=j-1;
	else c[0]=j;
	memcpy(a[i],c,200);
	}
	memcpy(c,a[D+M],200);
}
void print(int *a)
{
	int i;
	for(i=a[0];i>=1;i--)
	printf("%d",a[i]);
}
int main()
{
	freopen("rabbit.in","r",stdin);
	freopen("rabbit.out","w",stdout);
	int i,j,b[50]={0},M,D;
	scanf("%d%d",&D,&M);
	jia(D,M,b);
	print(b);
	return 0;
}