这是一个两个人玩的游戏,第一步是伸出双手的食指,给对方看。
然后,轮流选择右手或左手来增加手指数量。
这道题要求你找出当你用你的最佳棋步玩这个游戏时你是赢还是输。
入力
n m r以下每个规则中元素的状态数 n, 最大分割回数 m,加法规则 r 。
- 状态 由 (x,y) 代表。x, y 被称为“元素”。
- 初始状态是先攻击和后攻击。 (1,1) 。
- 每回合可以采取的“行动”是“选择”或“划分”。
- 交替重复动作,先攻击,后攻击。 成为(0,0) 的玩家失败。
- 选择:我的 不属于 0 的元素 x 与对方 选择 0 的元素 y 并将其添加到所选合作伙伴的元素中。 “添加” x ,x+y 。此时,以下任一添加规则 应用 r 。
- 添加规则 0 : x+y 是 时间保证在 n 如果它变得超过 它变成 0 。
- 添加规则 1 : x+y 是 时间保证在 n 如果它变得超过 它变成 x+y-n 。
- 拆分:一个元素是 0和另一个元素 k 是 时间保证在 2 如果是这种情况,则可以执行“拆分”。 一个自然数,使得 a + b = k, a ≧ 1, b ≧ 1 选择 a, b 选择 (a,b) 。
- 除法最大 可以完成 m 次。
制約
- 2 ≦ n ≦ 16
- 0 ≦ m ≦ 2
- 0 ≦ r ≦ 1
出力
Infinite 。
此时,第一推动者和第二推动者可以合作无限期地继续他们的动作。如果不存在,当先动者和后动者根据以下标准选择他们的行动时, 求游戏的结果以及结束游戏所需的回合数。 如果第一个玩家获胜
First,如果抽屉赢了
在线输出 Second 和
在 1 。
2 第1行,输出游戏结束时的回合数。
- 如果有一个棋步可以让您获胜,请选择该棋步。当有多个动作可以获胜时,选择能够在最短的时间内结束游戏的动作。
- 当只有导致失败的走法时,选择在尽可能长的时间内结束游戏的走法。
输入 1
2 0 0
输出 1
First 3
输入 2
4 0 1
输出 2
Infinite