汉诺塔

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 ionah.in 输出文件 ionah.out

问题描述:

对于一个有N根柱子的汉诺塔,在第一根柱子上有M个圆盘从大到小依次摆放,问如何用最少的步数把所有的盘子都移动到第N根柱子上。每次只能移动一个圆盘,每个圆盘只能放在比它大的圆盘上,最大的圆盘只能直接放置在地面上。

输入文件:一行,有三个整数N,M

输出文件:一行,最少的步数


样例输入:

4 4

样例输出:


9


数据规模:

3<=N<=30
1<=M<=200


有20%的数据
N<=6
M<=20