Hanoi问题

题目描述

如果将课本上的 `Hanoi` 塔问题稍做修改：仍然是给定 $N$ 只盘子，$3$ 根柱子，但是允许每次最多移动相邻的 $M$ 只盘子（当然移动盘子的数目也可以小于$M$ ）,最少需要多少次？ 例如 $N=5，M=2$ 时，可以分别将最小的 $2$ 个盘子、中间的 $2$ 个盘子以及最大的一个盘子分别看作一个整体，这样可以转变为 $N=3，M=1$ 的情况，共需要移动 $7$ 次。

输入格式

输入数据仅有一行，包括两个数 $N$ 和 $M$。

输出格式

仅输出一个数，表示需要移动的最少次数。

5 2

7

提示

#### 数据范围与提示 $0≤M≤N≤8$

来源

童程童美