四塔问题

Select Code

#include<iostream>#include<cmath>using namespace std;int main(){    int n;    int mod=10000,k=1,s=0,t=0,r=1;    int a[50002];    a[0]=0;    for(int i=1;i<=50001;i++)    {        a[i]=(a[i-1]+r)%mod; s++;        if(s==k)        {            s=0,k++,t++;r=r*2%mod;        }    }    while(cin>>n)        cout<<a[n]<<endl;    return 0;} 注：这是一道神奇的递推题目。