Codeforces Round 760 (Div. 3) |
---|
Закончено |
Вам даны два целых положительных числа $$$x$$$ и $$$y$$$. Вы можете совершать с числом $$$x$$$ следующую операцию: записать его в двоичном виде без ведущих нулей, приписать справа $$$0$$$ или $$$1$$$, затем развернуть двоичную запись и превратить ее в десятичное число, которое окажется новым значением $$$x$$$.
Например:
Ваша задача — выяснить, можно ли превратить $$$x$$$ в $$$y$$$ за какое-то (возможно, нулевое) число операций.
Единственная строка входных данных содержит два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x, y \le 10^{18}$$$).
Выведите YES, если вы можете сделать $$$x$$$ равным $$$y$$$, или NO, если это невозможно.
3 3
YES
7 4
NO
2 8
NO
34 69
YES
8935891487501725 71487131900013807
YES
В первом примере не надо совершать никаких действий.
Четвертый пример разобран в условии задачи.
Название |
---|