汉诺塔-扩展版(四阶汉诺塔)

汉诺塔-扩展版（4根柱子）

题目描述

“汉诺塔”是一个众所周知的古老游戏。
现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？

为了编程方便，您只需要输出这个结果mod 10000的值。

输入

该题含有多组测试数据，每组一个正整数n。(0<n<=50000)

输出

一个正整数，表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动次数mod 10000的值。

样例输入

15

样例输出

129

参考博客：参考博客

Code

import java.util.Scanner;

public class Main {
   

    //“汉诺塔”是一个众所周知的古老游戏。
    //现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？
    //为了编程方便，您只需要输出这个结果mod 10000的值。
    //mod 10000:表示输出的结果%10000