Trò chơi Grundy

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Hai người chơi thay nhau chia một đống $n$ đồng xu thành hai đống có kích thước khác nhau (đều khác rỗng). Người thực hiện nước đi cuối cùng thắng. Với lối chơi tối ưu, ai sẽ thắng?

Dữ liệu vào

Dòng đầu ghi số lượng truy vấn $t$ .

Mỗi dòng tiếp theo ghi một số nguyên $n$ — kích thước đống ban đầu.

Dữ liệu ra

Với mỗi truy vấn, in ra first nếu người đi trước thắng, second nếu người đi sau thắng.

Ràng buộc

$1 \leq t \leq 10^{5}$
$1 \leq n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
3 6 7 8	first second first	$n = 6$ : người đi trước thắng. $n = 7$ : không thể chia $7$ thành hai phần khác nhau mà XOR Grundy = 0, nên người đi sau thắng.

Bình luận

Không có bình luận tại thời điểm này.