普及-⏱ 1000ms💾 256MB#P3190🏷️ 博弈论递归

题目描述

赌桌上有两堆筹码,两人轮流行动。规则:每次只能从较多的一堆里拿走筹码, 且拿走的数量必须是较少那堆数量的整数倍;谁先把一堆拿空,谁获胜。 两个人都采取最优策略。

多组询问:给定两堆的初始数量,判断先手是赢(win)还是输(lose)。 输入以 0 0 结束。

输入格式

多行,每行两个正整数 $a$ 和 $b$,为两堆筹码的数量;以 0 0 结束。

输出格式

每个询问一行:先手赢输出 win,否则输出 lose。

数据范围

$$1 \le a, b$$

样例输入 #1
34 12
15 24
0 0
样例输出 #1
win
lose
样例输入 #2
1 1
0 0
样例输出 #2
win