← 返回题目列表

AtCoder · hbpc_4

D. 一加一

中文机器翻译题面 查看原题

用手的游戏之一 一个增加数字的游戏 有一种东西叫做 。
这是一个两个人玩的游戏,第一步是伸出双手的食指,给对方看。
然后,轮流选择右手或左手来增加手指数量。
这道题要求你找出当你用你的最佳棋步玩这个游戏时你是赢还是输。

入力

输入遵循以下格式。所有给出的数字都是整数。
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. 当只有导致失败的走法时,选择在尽可能长的时间内结束游戏的走法。

输入 1

2 0 0

输出 1

First
3

输入 2

4 0 1

输出 2

Infinite