编程题
### 问题描述 $1,2,...,n$ 表示 $n$ 个盘子。数字大盘子就大,$n$ 个盘子放在第 $1$ 根柱子上,大盘不能放在小盘上。 在第 $1$ 根柱子上的盘子是 $a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1$,即 $a[1]$ 是最下 面的盘子。 把 $n$ 个盘子移动到第 $3$ 根柱子,每次只能移动 $1$ 个盘子,且大盘不能放在小盘上,问第 $m$ 次移动的是那一个盘子。 ### 输入格式 有一行,包含 $2$ 个整数 $n (1 ≤ n ≤ 63) ,m≤ 2^n-1$。 ### 输出格式 输出第 $m$ 次移动的盘子的号数。 ### 输入样例 ```txt 63 2 ``` ### 输出样例 ```txt 2 ```
查看答案
赣ICP备20007335号-2