大数模板

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int Max = 7500;
int ans[Max][750],len[Max];
 
void init()
{
    int i,j;
    memset(ans,0,sizeof(ans));
    memset(len,0,sizeof(len));
    ans[1][0] = 1,len[1] = 1;
    ans[2][0] = 1,len[2] = 1;
    ans[3][0] = 1,len[3] = 1;
    ans[4][0] = 1,len[4] = 1;
    int t;
    for( i = 5; i < Max; i ++ )
    {
        len[i] = len[i-1];
        for( j = 0; j < len[i-1]; j ++ )
        {
            t = ans[i-1][j] + ans[i-2][j] + ans[i-3][j] + ans[i-4][j];
            ans[i][j] += t % 10000;
            t /= 10000;
            if(t)
            {
                ans[i][j+1] += t;
                len[i] = max(len[i],j+2);
            }
        }
    }
}
 
 
int main()
{
    int n,i;
    init();
    while(~scanf("%d",&n))
    {
        i=len[n]-1;  
        printf("%d",ans[n][i--]);  
        for(;i>=0;i--)  
            printf("%04d",ans[n][i]);  
        printf("\n");  
    }
    return 0;
}