hdu1041规律+大数

#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;}