← 返回题目列表

AtCoder · math_and_algorithm_az

060. 石头游戏 1

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

配点: 1000 点

問題文

N 棋子和玩家 2 人们轮流争夺石头。

每回合 你需要拿走 1 個以上 3 个以内的石头,第一次拿不到石头的人就输了。 给定

整数 N ,找出当双方都尽力而为时谁获胜。

制約

  • 1 \leq N \leq 10^{12}
  • N 是整数

入力

输入是按以下格式从标准输入给出的。

N

出力

如果第一个玩家获胜 First,如果平局必胜 Second 请输出。


入力例 1

4

出力例 1

Second

第一个玩家扔了一块石头。 1 如果你拿了一颗棋子,则第二步是 3 棋子,第一步 你可以通过获得 2 如果你拿了一颗棋子,则第二步是 2 棋子,第一步 你可以通过获得 3 如果你拿了一颗棋子,则第二步是 1 块来获胜,所以 如果是N=4 ,您一定会在抽奖中获胜。