Đảo ngược nhị phân đạt được
Đề bài
Mô tả
Cho hai số nguyên dương và . Bạn có thể thực hiện thao tác sau với bao nhiêu lần tùy ý (kể cả không lần nào):
- Viết ở dạng nhị phân (không có chữ số vô nghĩa ở đầu).
- Thêm một chữ số hoặc 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ố 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 .
Ví dụ, có dạng nhị phân là . Nếu thêm vào bên phải ta được , đảo ngược thành , tức là . Nếu thêm ta được , đảo ngược thành , bỏ chữ số ở đầu còn , tức là .
Hãy xác định xem có thể biến thành 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 và .
Dữ liệu ra
In ra YES nếu có thể biến thành , ngược lại in ra NO.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 | YES | Không cần thao tác nào, đã bằng . |
| 7 4 | NO | Không có cách nào biến thành . |
| 2 8 | NO | Không có cách nào biến thành . |
| 34 69 | YES | : trước tiên biến thành , rồi biến thành . |
Bình luận