计蒜客第三章：汉诺塔

计蒜客习题：汉诺塔

题目

样例

代码

#include<iostream>
using namespace std;
long long a[65]={1};
int n;
long long tili(long long x)
{
    if(x==0) return 0;
    return tili(x-1)+a[n-x]*x;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    	a[i]=a[i-1]*2;
    cout<<a[n]-1<<" "<<tili(n);
    return 0;
}