Trò Chơi Lũy Thừa Hai

Buổi 50 — Game Theory
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions

Đề 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
Draft saved