题目描述
赌桌上有两堆筹码,两人轮流行动。规则:每次只能从较多的一堆里拿走筹码, 且拿走的数量必须是较少那堆数量的整数倍;谁先把一堆拿空,谁获胜。 两个人都采取最优策略。
多组询问:给定两堆的初始数量,判断先手是赢(win)还是输(lose)。
输入以 0 0 结束。
输入格式
多行,每行两个正整数 $a$ 和 $b$,为两堆筹码的数量;以 0 0 结束。
输出格式
每个询问一行:先手赢输出 win,否则输出 lose。
数据范围
$$1 \le a, b$$
赌桌上有两堆筹码,两人轮流行动。规则:每次只能从较多的一堆里拿走筹码, 且拿走的数量必须是较少那堆数量的整数倍;谁先把一堆拿空,谁获胜。 两个人都采取最优策略。
多组询问:给定两堆的初始数量,判断先手是赢(win)还是输(lose)。
输入以 0 0 结束。
多行,每行两个正整数 $a$ 和 $b$,为两堆筹码的数量;以 0 0 结束。
每个询问一行:先手赢输出 win,否则输出 lose。
34 12 15 24 0 0
win lose
1 1 0 0
win