#include<stdio.h>
#include<string.h>
const int mod=10000;
int a[1020][700];
void fun()
{
a[1][1]=0;a[2][1]=1;
a[3][1]=1;a[4][1]=3;
int i,j,tmp=0;
for(i=5;i<1020;i++)
for(j=1,tmp=0;j<700;j++)
{
tmp+=a[i-1][j]+a[i-2][j]+a[i-2][j];
a[i][j]=tmp%mod;
tmp/=mod;
}
return ;
}
int main()
{
fun();
int n,i;
while(~scanf("%d",&n))
{
if(n==1){puts("0");continue;}
i=699;
while(a[n][i]==0) i--;
printf("%d",a[n][i--]);
for(;i>0;i--)
printf("%04d",a[n][i]);
printf("\n");
}
return 0;
}
hdu1041规律+大数
最新推荐文章于 2018-08-31 17:00:00 发布