Chơi đá
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Huy và Khôi đang chơi một trò chơi với những viên đá.
Lúc đầu có \(N\) viên đá xếp thành một hàng và được đánh số từ \(1\) đến \(N\). Trong mỗi lượt người chơi sẽ chọn ít nhất \(1\) viên đá và nhiều nhất \(K\) viên đá còn nằm trên hàng (tất cả các viến đá này phải có số thứ tự liên tiếp) và lấy chúng ra khỏi hàng.
Khôi luôn là người chơi trước. Sau đó Huy và Khôi sẽ thay phiên nhau chơi. Người chơi loại được những viên đá cuối cùng ở trên hàng sẽ là người chiến thắng (tất cả các viên đá đã được lấy ra).
Yêu cầu: Cho \(N\) và \(K\) hãy tìm người thắng cuộc (biết rằng họ đều là những người thông minh, và sẽ chơi trò chơi một cách tối ưu).
Input
- Dòng duy nhất ghi 2 số nguyên dương \(N\) và \(K\).
Output
- Ghi ra "Khoi" nếu Khôi là người chiến thắng, ngược lại in ra "Huy".
Constraints
- \(0\leq N\leq 10^6\)
- \(1\leq K\leq 10^6\)
Example
Test 1
Input
5 4 Output
KhoiNote
- Lượt đầu tiên Khôi lấy các viên đá \(2,3,4\); lượt thứ hai Huy chỉ có thể chọn một viên \(1\) hoặc \(5\); lượt cuối cùng Khôi sẽ lấy viên còn lại.
Bình luận
đề bài gây hoang mang quá ahi
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
có phải với k>1 và n>0 thì Khôi luôn thắng k
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.