TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

100.0% (36/36)

Submission's AC Ratio

76.8% (53/69)

Tags

Description

有一堆n個石頭,每一次可以拿「現在石頭數的因數」這麼多個石頭。取走最後一個石頭的人輸。
給你n的值,請問先手有無必勝策略?

此外,如果規定「石頭數超過1的時候,不能一次全部拿走。同樣每次只能取因數個石頭,但是取走最後一個石頭的人勝。」
給你n的值,請問先手有無必勝策略?

Input Format

輸入檔可能包含多筆測試資料,每筆測試資料佔一列,有一個正整數n。當n=0時代表輸入結束。
每列長度不會超過10,000。

Output Format

對於每筆測試資料請輸出兩個字串,以一個空白隔開。
對於兩個問題請分別輸出,若先手有必勝策略請輸出WIN,否則輸出LOSE。

Sample Input 1

017
100
001
155
000

Sample Output 1

LOSE LOSE
WIN WIN
LOSE WIN
LOSE LOSE

Hints

Problem Source

原TIOJ1218 / TIOJ 2008例行賽03 (prob I)。Idea:math120908。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 100 65536 262144 1