← 返回题目列表

AtCoder · math_and_algorithm_ba

061. 石头游戏 2

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

配点: 1000 点

問題文

N石头。每回合,计算您当前剩余的石头数量。 当a碎片时, 你携带的石头不得超过1個以上a/2。而且,第一次你拿不到石头,你就输了。创建一个程序,当两个玩家都尽力而为时,找出哪一个玩家获胜。

制約

  • 1 \leq N \leq 10^{18}

但是 名为small的测试用例还满足以下约束:

  • 1 \leq N \leq 10^5

入力

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

N

出力

如果第一个玩家获胜First,如果第二步获胜Second。


入力例 1

2

出力例 1

First

一定要迈出第一步 拿 1 石头。

第一个玩家获胜,因为第二个玩家不能再拿走更多的石子。


入力例 2

3

出力例 2

Second

入力例 3

1000000000000000000

出力例 3

First