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

  • First hoặc Second.

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

Không có ý kiến tại thời điểm này.