← 返回题目列表

Codeforces · 1829/D

D. 淘金热

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

最初你有一堆 $$$n$$$ 金块。在操作中您可以执行以下操作:

- 将任意一堆金块分成两堆,这样其中一堆的金块数量恰好是另一堆的两倍。 (所有堆应该有整数个金块。)

一种可能的做法是取出一堆大小为 $$$6$$$ 的堆,并将其分成大小为 $$$2$$$ 和 $$$4$$$ 的堆,这是有效的,因为 $$$4$$$ 是 $$$2$$$ 的两倍。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 10^7$$$) - 分别是起始堆大小和目标堆大小。

输出

对于每个测试用例,如果您可以制作一堆大小恰好为 $$$m$$$ 的堆,则输出“YES”,否则输出“NO”。

您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。

示例

输入 #1

11
6 4
9 4
4 2
18 27
27 4
27 2
27 10
1 1
3 1
5 1
746001 2984004

输出 #1

YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO

注意

第一个测试用例如声明中所示。我们可以制作一堆 $$$4$$$ 大小的堆。

在第二个测试用例中,我们可以执行以下操作:$$$\{\color{red}{9}\} \to \{\color{red}{6},3\} \to \{4,2,3\}$$$。每次操作前,被分开的一堆都被涂成红色。

在第三个测试用例中,我们无法执行单个操作。

在第四个测试用例中,我们最终不能得到比开始时更大的堆。