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