CSES - Grundy's Game | Trò chơi của Grundy
Xem PDF
Điểm:
1700
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Có một đống \(n\) đồng xu và hai người chơi luân phiên. Ở mỗi lượt đi, một người chơi sẽ chọn một đống và chia thành hai đống không rỗng mà có số lượng đồng xu khác nhau. Người chơi thực hiện lượt đi cuối cùng sẽ chiến thắng trò chơi.
Nhiệm vụ của bạn là tìm ra ai sẽ thắng nếu cả hai người chơi đều chơi tối ưu.
Inpu
- Dòng đầu vào đầu tiên chứa một số nguyên \(t\): số lượng test.
- Sau này, có \(t\) dòng mô tả các test. Mỗi dòng có một số nguyên \(n\): số lượng đồng xu ở đống ban đầu.
Output
Với mỗi test, in first nếu người chơi thứ nhất thắng và second nếu người chơi thứ hai thắng.
Constraints
- \(1 \le t \le 10^5\)
- \(1 \le n \le 10^6\)
Example
Sample input
3
6
7
8
Sample output
first
second
first
Bình luận
có ai giải thích giùm mình cái đề đc ko
giải thích cái ... (Nhấp vào đây để mở)
cs lm mới cs ăn bn ạ