hdu 1250

O(∩_∩)O哈哈~轻松过了，感觉超爽~~~大数是有点令人头疼啊……

//#define OJ//搞鬼，vc6不让我定义这个，DEV又有什么木马，被360挡住了……真是纠结……
#include "stdio.h"
#include "string.h"
#define MAX 100000

int mem[4][420];
int tem[420];

int main()
{
#ifdef OJ
 freopen("data.in","r",stdin);
 freopen("data.out","w",stdout);
#endif
 int n;
 int i,j,k,carry;

 while(scanf("%d",&n)==1)
 {
  memset(mem,0,sizeof(mem));
  mem[0][0]=mem[1][0]=mem[2][0]=mem[3][0]=1;

        if(n<5)
        {
           printf("1\n");
           continue;
  }
  k=1;
  for(i=0;i<n-4;i++)
  {
   carry=0;
   memset(tem,0,sizeof(tem));
   for(j=0;j<k;j++)
   {
    tem[j]=mem[0][j]+mem[1][j]+mem[2][j]+mem[3][j]+carry;
    if(tem[j]>=MAX)
    {
     carry=tem[j]/MAX;
     tem[j]=tem[j]%MAX;
    }
    else
     carry=0;
   }
   if(carry!=0)
   {
    tem[k]=carry;
    k++;
   }
   memcpy(mem[i%4],tem,sizeof(int)*420);
  }
   printf("%d",tem[k-1]);
  for(i=k-2;i>=0;i--)
  {
   printf("%05d",tem[i]);
  }

  printf("\n");
 }

 return 0;
}