大吉大利，今晚吃鸡

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

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

输出描述:

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

思路：汉诺塔问题的扩展，说是扩展，其实就是加了一些限制，即盘子只能移动到相邻的柱子上。分析可得，每次移动的最小次数为3的n次方-1；
代码如下（供参考）：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    while (cin >> n) {
        long long int ans = pow(3, n) - 1;
        cout << ans << endl;
    }
    return 0;
}

求牛币，QWQ