比赛场次	95
比赛名称	20110728
比赛状态	已结束比赛成绩
开始时间	2011-07-28 08:00:00
结束时间	2011-07-28 13:00:00
开放分组	全部用户
注释介绍

题目名称	汉诺塔
输入输出	`ionah.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Pom	AAAAAAAAAA	0.000 s	0.00 MiB	100
.Xmz	AAAAAAAAAA	0.000 s	0.00 MiB	100
reamb	AAWWWWAAAA	0.000 s	0.00 MiB	60
PurpleShadow	AAWWWWAAAA	0.000 s	0.00 MiB	60
苏轼	WWAAAAWWAW	0.000 s	0.00 MiB	50
老虎小飞	WWAAAAWWWW	0.000 s	0.00 MiB	40
echo	WWAAAAWWWW	0.000 s	0.00 MiB	40
wo shi 刘畅	WWAAAAWWWW	0.000 s	0.00 MiB	40
Citron酱	WWWWWWWWWW	0.000 s	0.00 MiB	0
ybh	WWWWWWWWWW	0.000 s	0.00 MiB	0
donny	WWWWWWWWWW	0.000 s	0.00 MiB	0

汉诺塔

★★ 输入文件：ionah.in 输出文件：ionah.out 简单对比
时间限制：1 s 内存限制：128 MiB

问题描述：

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

输入文件：一行，有两个整数N，M

输出文件：一行，最少的步数

样例输入：

4 4

样例输出：

9

数据规模:

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

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