算法1

只提供一个四塔汉诺塔的公式(不会在电脑打出用那些数学符号)

C++ 代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
const ll mod=1e12;
ll n;

ll pow_mod(ll a ,ll x)
{
    ll ans=1;
    while(x){
        if(x&1)ans=(ans*a)%mod;
        a=(a*a)%mod;
        x>>=1;
    }
    return ans;
}

int main()
{
    for(ll i=1;i<50;i++){
        ll x=floor((sqrt(i*8+1)-1)/2);
        ll ans=(ll)(i-x*(x+1)/2)*pow_mod(2,x)+pow_mod(2,x)*(x-1)+1;
        printf("%lld\n",ans);
    }

    return 0;
}