Grundy cơ bản
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
Cho trò chơi một đống đá \(n\) viên. Mỗi lượt lấy x viên, với x thuộc tập \(S\) cho trước. Ai lấy cuối cùng thắng. Xác định người thắng.
Định dạng đầu vào
- Dòng đầu: hai số nguyên \(n, m\) (\(1 \le n \le 10^5, 1 \le m \le 10\)).
- Dòng hai: \(m\) số nguyên \(s_1, s_2, \dots, s_m\) (\(1 \le s_i \le n\)).
Định dạng đầu ra
FirsthoặcSecond.
Ví dụ
Input:
10 3
1 3 4
Output:
First
Ràng buộc
- 100% số điểm: \(n \le 10^{5}\).
Nhận xét