问题 3733 --四塔问题

3733: 四塔问题

题目描述

  四塔防御系统一共有4根柱子的汉诺塔，而不是3根，那么至少需要移动能量盘多少次，才能把所有的能量盘从第1根柱子移动到第4根柱子上呢？
为了编程方便，你只需输出这个结果求10000的余数。

输入

一个正整数N。（0<N≤50000）

输出

一个正数，表示把N个能量盘从第1根柱子移动到第4根柱子需要的最少移动次数求10000的余数。

样例输入输出

输入#1 复制 
15
输出#1 复制 
129

提示

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

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
9
已通过
7
通过率
78%
时间限制
1 秒
内存限制
128 MB
来源
收藏