Trò chơi trên bảng đen
Đề bài
Mô tả
Để giúp các học sinh tiểu học hiểu khái niệm phân tích ra thừa số nguyên tố, cô Aisha đã nghĩ ra một trò chơi trên bảng đen. Luật chơi như sau.
Trò chơi có hai người chơi, lần lượt thay phiên nhau đi. Ban đầu, các số nguyên từ đến được viết trên bảng. Ở nước đi đầu tiên, người chơi thứ nhất được chọn một số chẵn bất kỳ và khoanh tròn nó. Ở mỗi nước đi tiếp theo, người chơi hiện tại phải chọn một số (còn trên bảng) bằng số đang được khoanh tròn nhân với một số nguyên tố nào đó, hoặc bằng số đang được khoanh tròn chia cho một số nguyên tố nào đó. Sau đó người chơi xóa số đang được khoanh tròn và khoanh tròn số vừa chọn. Người chơi nào không thể đi được nữa thì thua.
Để giúp các học sinh của cô Aisha, hãy viết chương trình cho biết, với số nguyên cho trước, nên đi trước hay đi sau thì tốt hơn, và nếu đi trước tốt hơn thì hãy tìm một nước đi đầu tiên giúp chiến thắng.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên (), số bộ dữ liệu. Tiếp theo là mô tả của bộ dữ liệu.
Mỗi bộ dữ liệu gồm một dòng chứa số nguyên (), số lớn nhất được viết trên bảng.
Dữ liệu ra
Với mỗi bộ dữ liệu, nếu người chơi thứ nhất có chiến lược thắng với đã cho, in ra từ first, theo sau là một số nguyên chẵn: một nước đi đầu tiên bất kỳ mà từ đó người chơi thứ nhất vẫn có chiến lược thắng. Nếu người chơi thứ hai có chiến lược thắng, chỉ in ra từ second.
Ràng buộc
- .
- .
- Tổng các giá trị trong một test không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 5 |
second | Với , người chơi thứ nhất thua dù đi nước đầu tiên nào. Nếu người thứ nhất chọn , người thứ hai khoanh và không còn nước đi hợp lệ nào. Nếu nước đầu tiên là , người thứ hai khoanh ; người thứ nhất buộc phải khoanh , và người thứ hai chọn một trong hai số còn lại ( hoặc ) để thắng. |
| 2 12 17 |
first 8 first 6 |
Với các nước đi đầu tiên giúp thắng là , , ; với là , , , . In ra nước nào cũng được. |
Bình luận