#abc297g. [abc297_g]Constrained Nim 2
[abc297_g]Constrained Nim 2
题目描述
有 堆石头。初始时,第 堆石头中有 个石头。在这些堆石头上,Taro the First 和 Jiro the Second 进行一场游戏。
Taro the First 和 Jiro the Second 轮流进行以下操作,Taro the First 先行:
- 选择一堆石头,从中取出 到 个石头(包括端点)。
如果一个玩家无法进行操作,则他输掉比赛,另一个玩家获胜。如果他们都采取最优策略,谁会获胜?
约束条件
- 输入中的所有值都是整数。
输入
从标准输入读入数据,输入格式如下:
输出
如果 Taro the First 获胜,请输出 First
;如果 Jiro the Second 获胜,请输出 Second
。
示例输入 1
3 1 2
2 3 3
示例输出 1
First
Taro the First 总是可以在第一步中从第一堆中移除两个石头而获胜。
示例输入 2
5 1 1
3 1 4 1 5
示例输出 2
Second
示例输入 3
7 3 14
10 20 30 40 50 60 70
示例输出 3
First