問題一覧 > 通常問題

No.7 プライムナンバーゲーム

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 682
作問者 : yuki2006
16 ProblemId : 25 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-12-10 15:56:05

問題文

あなたと素数を習ったばかりのEveは、素数のゲームを思いついた。

ゲームの内容は以下のとおりです。
・まず初めに、先攻のプレイヤーに2以上の自然数Nが与えられます。
・その番のプレイヤーはNに対して、「N以下(Nも含む)の素数」のどれかで減算する、
その数をNとすると、N0または1になってしまったら、そのプレイヤーの負けである。
・その後Nを新たなNとし、相手にその数を渡し、以上を繰り返します。

まずあなたが先攻となりゲームを始めます。
この時、どちらも負けないように動くと考える。自然数Nが与えられた時、
あなたが勝つことが出来る場合Win、それ以外はLoseを返してください。

入力

N

2N10000

出力

Win または Lose を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
5
出力
Win

5から、5以下の素数である3を引いて、2を相手に渡す。
(5を引いたら、即負けになる。)
Eveは、そこから2を引くしかないのであなたの勝ちである。
(最初に2を引いても良い)

サンプル2
入力
12
出力
Lose

Eveが最善の手段を選ぶとあなたは負けてしまいます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。