Trò Chơi Chia Đôi
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Hai người chơi thay phiên nhau chơi trò chơi sau. Có một số nguyên dương n trên bàn. Mỗi lượt, người chơi hiện tại phải thay thế số n trên bàn bằng một trong các ước nguyên dương của n khác n (tức là phải chọn d sao cho d | n và 1 ≤ d < n). Người chơi nào phải đối mặt với số 1 trên bàn (không thể thực hiện nước đi) sẽ thua.
Người chơi đầu tiên đi trước. Xác định ai sẽ thắng nếu cả hai chơi tối ưu.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương T (1 ≤ T ≤ 10^5) — số lượng test case.
- Mỗi dòng tiếp theo chứa một số nguyên dương n (1 ≤ n ≤ 10^9) — số ban đầu.
Dữ liệu ra
- Với mỗi test case, in ra "First" nếu người chơi đầu tiên thắng, "Second" nếu người chơi thứ hai thắng.
Ví dụ
Input
5
1
2
3
4
6
Output
Second
First
First
First
First
Giải thích
- n=1: Người chơi đầu không có nước đi, thua.
- n=2: Đổi thành 1, đối thủ thua.
- n=3: Đổi thành 1, đối thủ thua.
- n=4: Đổi thành 3 hoặc 1, cả hai đều thắng cho người đầu.
- n=6: Đổi thành 1, đối thủ thua.
Giới hạn
- 1 ≤ T ≤ 10^5
- 1 ≤ n ≤ 10^9
- Thời gian: 2 giây
- Bộ nhớ: 256 MB
Community Discussion