TRACKCBG - Trường đua
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ớ: 128 megabyte
Đăng bởi: mikelhpdatke

   Cứ đến gần Tết, Tom lại tổ chức cuộc thi cho các chú mèo xem ai chạy nhanh hơn. Tại trường đua mèo có k đường đua. Lần đua này có n chú mèo tham gia. Ban tổ chức tiến hành phân nhóm các chú mèo vào các đường đua. Đường đua thứ i sẽ có ai mèo. Như vậy a+ a+ .. + ak = n.

   Đường đua lúc nào cũng phải có mèo, tức là ai luôn dương. Với tinh thần chỉ đạo của bô lão Tom - người thích sự cầu kỳ: cách phân nhóm phải thỏa mãn a1 ⊕ a⊕ ... ⊕ak = 0. ( ⊕ là phép xor trong C++, XOR trong Pascal)

  Vì Tom còn phải uống sữa nên đành nhờ các NTU - ers giúp. Hãy đưa ra một cách phân nhóm thỏa mãn các yêu cầu đã nêu hoặc đưa ra số -1 nếu không tồn tại các phân nhóm phù hợp để cuộc thi diễn ra thành công nhé !

Dữ liệu: Gồm 2 số nk ( n, k <= 1e5).

Kết quả: đưa ra k số nguyên. Nếu có nhiều kết quả đưa ra phương án bất kỳ.

Ví dụ

  • input
    8 2
    output
    4 4
Back to Top