Covid19 - Hải và nghiên cứu về corona
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

Những ngày qua chắc hẳn chúng ta đều đã nghe đến từ “corona”. Corona là gì? là tên 1 loại bia? Cũng đúng, nhưng nó cũng là tên một loại virus mới với khả năng lây lan nhanh chóng, nhanh hơn cách người yêu cũ trở mặt, được phát hiện đầu tiên tại Vũ Hán, Trung Quốc. Cũng vì nó mà chúng ta đã được chứng kiến kỳ nghỉ tết lịch sử. Cũng chưa bao giờ, chúng ta từng thấy được sự hiếu học, nhớ trường nhớ lớp nhớ thầy nhớ cô của học sinh, sinh viên nhiều đến vậy. Theo các nhà nghiên cứu tại trung tâm Tân Khoa, trung bình cứ 1 người bị nhiễm sẽ lây cho 2 người xung quanh. 2 người này tiếp tục lây cho 4 người khác, 4 người này sẽ lại tiếp tục lây cho 8 người,… Thông qua hàng loạt các phép toán và phép thử, các chuyên gia đã đưa đến kết luận rằng số người bị lây nhiễm chủng virus corona gia tăng theo cấp số mũ, cụ thể là lũy thừa của 2 (ví dụ như 1,2,4,8,16,...).

Hải, 1 chuyên gia của trung tâm Tân khoa đã đưa ra một nghiên cứu, tại đỉnh điểm của dịch corona, số ca nhiễm trên toàn thế giới là tổng của các số có dạng là 2x (x>=0, x nguyên). Vì muốn dự đoán xem lúc nào thì đại dịch này lên đến đỉnh điểm, Hải quyết định muốn kiểm tra xem thử tổng số ca nhiễm corona trên toàn thế giới có thể phân tích thành tổng của chính xác k số dạng 2x hay không. 

Dữ liệu vào:

- Gồm 2 số nk (với n là tổng số ca nhiễm corona trên toàn thế giới)  (n<=109, k<=2.105)

Dữ liệu ra:

- Nếu có thể, in ra YES. Dòng thứ 2, in ra 1 dãy gồm k số phân tích được theo thứ tự không giảm. Ngược lại, nếu không thể phân tích được, in ra NO

Ví dụ

Input:
9 3

Output:

YES

1 4 4

Giải thích: 9=1+4+4

Back to Top