当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2587：很O_O的汉诺塔

题目描述
O_O汉诺塔包含n种不同大小盘，每种大小m个； 要求每次仅移动一个盘，不允许一个较大的盘放在较小盘上。 并且要求最后排列所有相等大小盘按原来从上到下次序，并且只能按规定的方向搬运，如图（比如A直接搬运到C是不允许的！）. 求已知n，m的情况下 从A搬运到C所有盘所用的最少次数。


输入解释
每行输入n和m两个整数 0<n<1000,0<m<100;
输出解释
每行输出对应解，为避免高精度将结果对20090308取模.
输入样例 
1 3
2 4
输出样例 
6
28
来自杭电HDUOJ的附加信息
Recommend lcy
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 ECJTU 2009 Spring Contest
源链接： HDU-2587
最后修改于 2020-10-25T22:54:56+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 32768/32768K(Java/Others)