大吉大利，今晚吃鸡

大吉大利，今晚吃鸡

链接：https://ac.nowcoder.com/acm/problem/14585
来源：牛客网

题目描述

糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！

输入描述:

每一行输出有一个整数n(0<=n<26), 直至文件末尾。

输出描述:

对于每一组数据，输出一行，输出移动的最小步数M。

示例1

输入

1

输出

2

Code

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
typedef long long ll;

void solve()
{
    ll n;
    while(cin>>n)
    {
        //F(n)=3*F(n-1)+2;
        //F(n)=3^n-1;
        cout<<pow(3,n)-1<<endl;
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);

    ll t=1;
    //cin>>t;
    while(t--) solve();
    
    return 0;
}