HDU 1250 Hat's Fibonacci（高精度）

Description
已知F(1)=1,F(2)=1,F(3)=1,F(4)=1,F(n>4)=F(n-1)+F(n-2)+F(n-3)+F(n-4)，给出n，输出F(n)
Input
多组用例，每组用例占一行为一整数n，以文件尾结束输入
Output
输出F(n)
Sample Input
100
Sample Output
4203968145672990846840663646
Solution
高精度加法
Code

#include<stdio.h>int f[7654][543];int main(){    f[0][0]=1;    f[1][0]=1;    f[2][0]=1;    f[3][0]=1;    for(int i=4;i<7654;i++)    {        int k=0;        for(int j=0;j<543;j++)        {            k+=f[i-4][j]+f[i-3][j]+f[i-2][j]+f[i-1][j];            f[i][j]=k%10000;            k/=10000;        }    }    int n;    while(~scanf("%d",&n))    {        int i=543-1;        while(f[n][i]==0&&i>=0)i--;//去前置0         printf("%d",f[n-1][i]);        for(int j=i-1;j>=0;j--)            printf("%04d",f[n-1][j]);        printf("\n");    }    return 0;}