1218 . 取因數遊戲

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

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

User's AC Ratio

100.0% (36/36)

Submission's AC Ratio

76.8% (53/69)

Tags

TIOJcon 2008-TIOJcon-3rd

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
Submit
Back to Top