1. #include<iostream> 
  2. using namespace std; 
  3. int main() 
  4. { 
  5.     int a[5][2010]; 
  6.     int i,j; 
  7.     int temp; //储存进位数
  8.     int n,len,k; 
  9.     while(cin>>n) 
  10.     { 
  11.         memset(a,0,sizeof(a)); 
  12.         a[0][0]=a[1][0]=a[2][0]=a[3][0]=1; 
  13.         len=1; 
  14.         for(i=4;i<n;i++) 
  15.         { 
  16.             temp=0; 
  17.             for(j=0;j<len;j++) 
  18.             { 
  19.  temp+=a[(i-4)%5][j]+a[(i-3)%5][j]+a[(i-2)%5][j]+a[(i-1)%5][j]; 
  20.                 a[i%5][j]=temp%10; 
  21.                 temp/=10; 
  22.             } 
  23.             while(temp) //注意
  24.             { 
  25.                 a[i%5][j++]=temp%10; 
  26.                 temp/=10; 
  27.             } 
  28.             len=j; 
  29.         } 
  30.         len--; 
  31.         for(;len>=0;len--) 
  32.         cout<<a[(n-1)%5][len]; 
  33.         cout<<endl; 
  34.     } 
  35.     return 0; 
  36. }