removingEggs

Bốc trứng là một trò chơi trí tuệ cổ điển ở Việt Nam. Trong trò chơi này bạn và một người khác sẽ lần lượt thay lượt chơi (để cho đơn giản trong bài này giả sử bạn đang chơi với máy), khi trò chơi bắt đầu trên màn hình sẽ hiện ra n quả trứng, mỗi lượt bạn và máy được chọn một số trứng bất kì từ 1 đến k và xóa khỏi màn hình, người xóa được quả trứng cuối cùng là người thắng cuộc.

Cho đầu vào gồm 2 số nguyên dương n và k, giả sử bạn luôn chọn đi trước, trả về giá trị True nếu bạn chắc chắn thắng và False nếu bạn chắc chắn thua (cho rằng bạn và máy sẽ chơi tối ưu luôn chọn số lượng trứng có lợi cho mình nhất).

Ví dụ:

• Với n = 4 và k = 2, đầu ra của removingEggs(n,k) = true. 
  Bạn chọn 1 quả trứng trên màn hình xóa đi và còn lại 3 quả trứng. Máy bây giờ máy chỉ được phép xóa 1 hoặc 2 quả trứng, trong trường hợp nào thì quả trứng cuối cùng cũng sẽ là do bạn xóa.

Đầu vào/Đầu ra

• [thời gian chạy] 1 second
• [đầu vào] integers n,k
  1 <= n <= 10^9
k <= 1000
• [đầu ra] boolean