棋盘游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
棋盘游戏
小朱和小博正在玩一个游戏. 一开始棋盘上有 颗棋子.每轮的玩家必须选择增加 枚棋子或者拿走枚棋子. 先由小朱开始操作,然后轮到小博; 如果小朱操作后,棋盘上的棋子数是的倍数(包括),那么小朱胜利.如果小朱没能在轮内取得胜利,则小博胜利 .
如果两人每次都选择对自己最优的策略时,请编写程序判断胜利者。
输入数据
第一行包含一个整数 — 表示测试样例的数量。
接下来的每行输入一个 —表示每次测试样例的棋子数。
输出数据
如果小朱胜利,输出"First
" ,如果小博胜利,输出 "Second
"。每行输出一个答案。
6
1
3
999
5
100
1000
First
Second
Second
First
First
First
样例解释
在第个测试样例中,小朱可以选择拿走一颗棋子。棋子数变为,小朱胜利,所以输出"First
"。
在第个测试样例中,如果小朱选择增加棋子,那么小博就拿走棋子。如果小朱选择拿走棋子,那么小博就增加棋子。无论小朱做什么选择,小博都会对他进行干扰。使得小朱无法取得胜利,轮游戏后,小博胜利,所以输出"Second
"
数据范围
对于的数据满足: () , ().