2417 - 汉诺塔(2)

题目描述

汉诺塔的问题大家都已经很熟悉了,有三个柱子,第 1A 柱子上有一些大小不一的 n 个金片,初始状态下保证金片从上到下按照从小到大的顺序叠放,并按照 1 \sim n 的顺序编号。

要把金片从 A 柱移动到 C 柱,可以借助 B 柱,移动过程中不能出现大金片在小金片上面的情况。

请问 n 个金片的情况下,第 K 步移动的是编号为多少的金片?

输入

输入两个整数 nk ,分别代表初始状态有 n 个金片,以及询问第 k 次移动移动的是哪个金片。

数据范围:2 ≤ n ≤ 20,1 ≤ k < 2^n

输出

输出第 k 次移动的盘子的编号。

样例

输入

3 4

输出

3
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 171
通过人数 88
金币数量 2 枚
难度 基础


上一题 下一题