← 返回题目列表

Codeforces · 1618/F

F. 反向

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

给你两个正整数 $$$x$$$ 和 $$$y$$$。您可以对$$$x$$$执行以下操作:将其写入不带前导零的二进制形式,在其右侧添加$$$0$$$或$$$1$$$,将二进制形式反转并将其转换为十进制数,并将其指定为$$$x$$$的新值。

例如:

- $$$34$$$可以通过一次操作变成$$$81$$$:$$$34$$$的二进制形式是$$$100010$$$,如果加上$$$1$$$,将其反转并删除前导零,你将得到$$$1010001$$$,这就是$$$81$$$的二进制形式。
- $$$34$$$可以通过一次操作变成$$$17$$$:$$$34$$$的二进制形式是$$$100010$$$,如果加上$$$0$$$,将其反转并删除前导零,你将得到$$$10001$$$,这就是$$$17$$$的二进制形式。
- $$$81$$$可以通过一次操作变成$$$69$$$:$$$81$$$的二进制形式是$$$1010001$$$,如果加上$$$0$$$,将其反转并删除前导零,你将得到$$$1000101$$$,这就是$$$69$$$的二进制形式。
- $$$34$$$ 可以通过两个操作变成 $$$69$$$:首先将 $$$34$$$ 变成 $$$81$$$,然后将 $$$81$$$ 变成 $$$69$$$。

你的任务是找出 $$$x$$$ 经过一定次数的操作(可能为零)后是否可以变成 $$$y$$$。

输入

输入的唯一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 10^{18}$$$)。

输出

如果可以使 $$$x$$$ 等于 $$$y$$$ 则打印 YES,如果不能则打印 NO。

示例

输入 #1

3 3

输出 #1

YES

输入 #2

7 4

输出 #2

NO

输入 #3

2 8

输出 #3

NO

输入#4

34 69

输出#4

YES

输入 #5

8935891487501725 71487131900013807

输出 #5

YES

注意

在第一个示例中,您甚至不需要执行任何操作。

声明中描述了第四个示例。