← 返回题目列表

Codeforces · 2137/A

A. 科拉茨猜想

中文机器翻译题面 查看原题

您正在写一篇关于著名的 Collat​​z 猜想的研究论文。在您的实验中,您从整数 $$$x$$$ 开始,然后执行以下过程 $$$k$$$ 次:

  • 如果 $$$x$$$ 是偶数,则将 $$$x$$$ 除以 $$$2$$$。
  • 否则,将 $$$x$$$ 设置为 $$$3\cdot x+1$$$。

例如,从 $$$21$$$ 开始并执行过程 $$$5$$$ 次,您将得到 $$$21\rightarrow64\rightarrow32\rightarrow16\rightarrow8\rightarrow4$$$。

经过所有 $$$k$$$ 迭代后,您将得到 $$$x$$$ 的最终值。不幸的是,您忘记了初始值。请输出 $$$x$$$ 任何可能的初始值。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 400$$$)。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$k$$$ 和 $$$x$$$ ($$$1 \leq k,x \leq 20$$$)。

输出

对于每个测试用例,在新行上打印任何可能的初始值。可以证明答案总是存在的。

示例

输入
复制

3
1 4
1 5
5 4

输出
复制

1
10
21

注意

在第一个测试用例中,由于 $$$1$$$ 是奇数,执行过程 $$$k=1$$$ 次会得到 $$$1\cdot3+1=4$$$,因此 $$$1$$$ 是有效输出。

在第二个测试用例中,由于 $$$10$$$ 是偶数,执行过程 $$$k=1$$$ 次会得到 $$$\frac{10}{2}=5$$$,因此 $$$10$$$ 是有效输出。

第三个测试用例在声明中进行了解释。