四塔问题！！！！！！！！！！！！！！！！！

#include<iostream>
using namespace std;  
int dp[55555];  
int main()  
{  
    int i,j=0,k=2,t=2;  
    dp[1]=1;  
    for(i=2;i<=50000;i++){  
        j++;  
        dp[i]=(dp[i-1]+t)%10000;  
        if(j==k){  
            j=0;  
            k++;  
            t*=2;  
            t%=10000;  
        }  
    }  
    int n;  
    while(scanf("%d",&n)!=EOF)
	{
	cout<<dp[n]<<endl;  
	}
    return 0;  
}  

干！只记得四塔的算法，忘了四塔还有规律了。。。。。。。。