问题 3369 --4-Hanoi-Tower

3369: 4-Hanoi-Tower

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制 
2
输出#1 复制 
3

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
11
已通过
3
通过率
28%
时间限制
1 秒
内存限制
128 MB
来源
huyichen
收藏