Trò Chơi Lũy Thừa Hai
Points
30
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. Mỗi lượt, người chơi phải trừ n đi một lũy thừa của 2 (tức là 1, 2, 4, 8, 16, ...) sao cho kết quả không âm. Người chơi nào không thể thực hiện nước đi (n = 0) 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^18) — 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
5
Output
First
First
Second
First
First
Giải thích
- n=1: Trừ 1 → 0, đối thủ thua.
- n=2: Trừ 2 → 0, đối thủ thua.
- n=3: Trừ 1 → 2 (đối thủ thắng), trừ 2 → 1 (đối thủ thắng). Cả hai nước đi đều dẫn đến thắng cho đối thủ.
- n=4: Trừ 4 → 0, đối thủ thua.
Giới hạn
- 1 ≤ T ≤ 10^5
- 1 ≤ n ≤ 10^18
- Thời gian: 2 giây
- Bộ nhớ: 256 MB
Community Discussion