Lũy thừa của hai
Đề bài
Mô tả
Một số nguyên dương được gọi là lũy thừa của hai nếu với là một số nguyên không âm. Như vậy các lũy thừa của hai là
Cho hai số nguyên dương và . Hãy biểu diễn thành tổng của đúng lũy thừa của hai. Các lũy thừa này không nhất thiết phải khác nhau.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra
Nếu không thể biểu diễn thành tổng của đúng lũy thừa của hai, in ra NO.
Ngược lại, in ra YES trên dòng đầu tiên, sau đó in ra số nguyên dương sao cho mỗi là một lũy thừa của hai và . Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 1 | YES 8 |
Bản thân đã là một lũy thừa của hai. |
| 5 1 | NO | không phải lũy thừa của hai nên không thể viết thành đúng số hạng. |
| 9 4 | YES 1 2 2 4 |
. Một đáp án hợp lệ khác là 1 4 2 2, thứ tự các số hạng không quan trọng. |
| 3 7 | NO | Tổng của số hạng, mỗi số hạng ít nhất bằng , luôn lớn hơn . |
Bình luận