trang chủ / bài tập / binreach

Đảo ngược nhị phân đạt được

Đề bài

Mô tả

Cho hai số nguyên dương xy. Bạn có thể thực hiện thao tác sau với x bao nhiêu lần tùy ý (kể cả không lần nào):

  • Viết x ở dạng nhị phân (không có chữ số 0 vô nghĩa ở đầu).
  • Thêm một chữ số 0 hoặc 1 vào bên phải chuỗi nhị phân đó.
  • Đảo ngược chuỗi vừa thu được, rồi bỏ các chữ số 0 vô nghĩa ở đầu.
  • Giá trị thập phân của chuỗi kết quả trở thành giá trị mới của x.

Ví dụ, 34 có dạng nhị phân là 100010. Nếu thêm 1 vào bên phải ta được 1000101, đảo ngược thành 1010001, tức là 81. Nếu thêm 0 ta được 1000100, đảo ngược thành 0010001, bỏ chữ số 0 ở đầu còn 10001, tức là 17.

Hãy xác định xem có thể biến x thành y sau một số thao tác hay không.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên xy.

Dữ liệu ra

In ra YES nếu có thể biến x thành y, ngược lại in ra NO.

Ràng buộc

  • 1x,y1018

Ví dụ

Input Output Giải thích
3 3 YES Không cần thao tác nào, x đã bằng y.
7 4 NO Không có cách nào biến 7 thành 4.
2 8 NO Không có cách nào biến 2 thành 8.
34 69 YES 348169: trước tiên biến 34 thành 81, rồi biến 81 thành 69.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0