hdoj2154

注意不要溢出啊！

#include<iostream>
using namespace std;
int main()
{
    int i,a[1001];
    a[1]=0;
    a[2]=2;
    for(i=3; i<=1000; i++)
     a[i]=(a[i-2]*2+a[i-1])%10000;
    int n;
    while(cin>>n)
    {
                 if(n==0)
                   break;
                 cout<<a[n]<<endl;
    }  
    return 0;
}