Bốc trứng
Xem PDF
Điểm:
180
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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, 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 hoặc một người khác đượ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.
Hôm nay Rùa đến nhà ngài Thỏ để thách đấu với ngài ấy về trò chơi này. Bạn hãy giúp Rùa thắng ngài Thỏ nhé!
Input
- Dòng thứ nhất chứa số \(T(1 ≤ T ≤ 100000)\) - Thể hiện số lượng ván đấu
- T dòng tiếp theo, mỗi dòng chứa 2 số nguyên n, k. \((1 \le k \le n \le 10^{18})\)
Output
- In ra \(T\) dòng, ứng với ván đấu thứ \(i\), in ra "Rua Win" nếu Rùa thắng và in ra "Tho Win" nếu ngược lại (giả sử Rùa đi trước và mỗi người đều chơi tối ưu).
Example
Test 1
Input
2
4 2
10 4Output
Rua Win
Tho Win
Bình luận
cho em xin hint với ạ ??
Em mới ra ngoài xem thử Lý thuyết trò chơi xong vẫn không biết gì ;-;
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.