NOI2.5.6266取石子游戏解答（C++）

NOI2.5.6266 取石子游戏 题解(C++)

题目

6266:取石子游戏

总Time Limit: 1000ms Memory Limit: 65536kB

Description
存在两堆石子，由两人依次进行取石子操作。在每次操作过程中，只能从石子数量较多的那一堆中取出石子，并且所取的数量必须是另一堆石子数量的整数倍。最终能够将某一堆石子全部取完的玩家即为胜利者。
例如，初始时两堆石子的数量分别为25和7：

25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0
选手1取 选手2取 选手1取 选手2取 选手1取

最终选手1（先手）取得胜利，在整个过程中，选手2始终只有一种可选的取法。
给定初始时两堆石子的数量，若双方均采用最优策略，请判断先手是否能够取胜。

Input
输入包含多组数据。每组数据占据一行，其中包含两个正整数a和b，用以表示初始时两堆石子的数量。
当输入为两个0时，表示输入结束。

Output
若先手能够获胜，则输出"win"；否则输出"lose"。

Sample Input
34 12
15 24
0 0

Sample Output
win
lose

Hint
假设当前石子数目为(a,b)，且满足a >= b的情况下，若[