问题 2145. -- 4-Hanoi-Tower

2145: 4-Hanoi-Tower

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

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

输入 [hanoitower.in]

一个正整数n。（0< n< =50000）

输出 [hanoitower.out]

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

样例输入

2

样例输出

4

提示

标签

普及一等 动态规划 VIJOS

[上一题][提交][讨论版][状态][下一题]