Nhân bản đồ chơi
Đề bài
Mô tả
Ban đầu bạn có đúng một món đồ chơi gốc (original) và không có món bản sao (copy) nào. Bạn có một chiếc máy nhân bản với hai chế độ:
- Nếu áp máy vào một món gốc, bạn nhận thêm một món gốc và một món bản sao (tổng cộng có thêm 1 gốc và 1 bản sao).
- Nếu áp máy vào một món bản sao, bạn nhận thêm hai món bản sao.
Bạn không thể vứt bỏ bất kỳ món đồ chơi nào, và không thể áp máy vào một bản sao khi hiện tại chưa có bản sao nào.
Cho hai số và , hãy xác định xem có thể dùng máy để thu được đúng món bản sao và món gốc (kể cả món gốc ban đầu) hay không.
Dữ liệu vào
Một dòng chứa hai số nguyên và : số món bản sao và số món gốc mong muốn.
Dữ liệu ra
In ra "Yes" nếu có thể đạt được cấu hình mong muốn, ngược lại in ra "No". Có thể in mỗi chữ cái bằng chữ hoa hoặc chữ thường tùy ý.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 3 | Yes | Áp máy hai lần vào món gốc (được 3 gốc, 2 bản sao), rồi áp hai lần vào bản sao (2 → 4 → 6 bản sao). |
| 4 2 | No | Sau khi có 2 gốc thì đang có 1 bản sao; mỗi lần áp máy vào bản sao tăng thêm 2, nên số bản sao luôn lẻ, không thể bằng 4. |
| 1000 1001 | Yes | Áp máy 1000 lần vào món gốc: được 1001 gốc và đúng 1000 bản sao, không cần nhân bản thêm. |
Bình luận