#arc143c. [arc143_c]Piles of Pebbles
[arc143_c]Piles of Pebbles
问题描述
有 堆小石子。初始时,第 堆有 个石子。
高桥和青木将使用这些堆来玩一个游戏。他们将轮流执行以下操作,高桥先开始,不能进行操作的一方将输掉游戏。
- 选择一堆或多堆,并从每堆中移除以下数量的石子:如果是高桥执行此操作,则移除 个石子;如果是青木执行此操作,则移除 个石子。这里,石子数量不足的堆不能被选择。
确定游戏的获胜者,假设两位玩家都采取最佳策略。
约束条件
输入
输入以以下格式从标准输入中给出:
输出
如果高桥将赢得游戏,则输出 First
;如果是青木赢,则输出 Second
。
示例输入 1
2 1 1
3 3
示例输出 1
First
下面是一种可能的游戏进程。
- 高桥从两堆中各移除 个石子。
- 青木从第一堆中移除 个石子。
- 高桥从第一堆中移除 个石子。
- 青木从第二堆中移除 个石子。
- 高桥从第二堆中移除 个石子。
无论青木如何操作,高桥总是能赢得胜利,因此答案为 First
。
示例输入 2
2 1 2
3 3
示例输出 2
Second