Wythoff's Game
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Trò chơi Wythoff: có hai đống đá kích thước \(a, b\). Mỗi lượt, người chơi có thể:
- Lấy \(x\) viên từ một đống (\(x \ge 1\)), hoặc
- Lấy \(x\) viên từ cả hai đống (\(x \ge 1\)). Ai lấy viên cuối cùng thắng. Xác định người thắng.
Định dạng đầu vào
- Một dòng chứa hai số nguyên \(a, b\) (\(0 \le a, b \le 10^9\)).
Định dạng đầu ra
FirsthoặcSecond.
Ví dụ
Input:
2 1
Output:
First
Giải thích: (2,1) là N-position. First có thể lấy (1,1) từ hai đống thành (1,0), sau đó Second chỉ lấy 1.
Ràng buộc
- 100% số điểm: \(a, b \le 10^9\).
Nhận xét