hdu 1250

#include<stdio.h>
int a[10100][505]={0};
int main()
{
int i,j,n;
a[1][1]=a[2][1]=a[3][1]=a[4][1]=1;
for(i=5;i<=10000;i++)
{
for(j=1;j<=500;j++)
{
a[i][j]+=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j];
a[i][j+1]+=a[i][j]/100000;
a[i][j]=a[i][j]%100000;
}
}
while(scanf("%d",&n)!=EOF)
{
for(j=500;j>=1;j--)
if(a
[j]!=0)
{
printf("%d",a
[j]);break;
}
for(i=j-1;i>=1;i--)
printf("%05d",a
[i]);
printf("\n");
}
return 0;
}