HDU1250大数+斐波那契数列

#include<iostream>
#include<stdio.h>
#include<cstring>
#define N 10000
#define M 300
using namespace std;

int f[N][M];

void work()
{
    memset(f,0,sizeof(f));
    f[1][1]=f[2][1]=f[3][1]=f[4][1]=1;
    int i,j,t;
    for(i=5;i<N;i++)
    {
        t=0;
        for(j=1;j<M;j++)
        {
            t=t+f[i-1][j]+f[i-2][j]+f[i-3][j]+f[i-4][j];
            f[i][j]=t%100000000;
            t=t/100000000;
        }
    }
}

int main()
{
    int n,i;
    work();
    while(scanf("%d",&n)!=EOF)
    {
        i=M-1;
        while(f[n][i]==0)i--;
        printf("%d",f[n][i--]);
        while(i>=1)
        {
            printf("%08d",f[n][i]);
            i--;
        }
        printf("\n");
    }
    return 0;
}