1130 Hanoi - plus

1130: Hanoi - plus

时间限制：1.000s

内存限制：512MB

提交通过: 105 提交: 207 统计

如果将课本上的汉诺塔问题稍做修改：给定 N 只盘子，3 根柱子，但是允许每次最多移动相邻的 M 只盘子（当然移动盘子的数目也可以小于 M）, 最少需要多少次？

输入数据仅有一行，包括两个数 N 和 M（0<=M<=N<=8）

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

5 2

提交