#YBT02050005. 取石子游戏
取石子游戏
题目描述
两堆石子轮流取,只能从较多的一堆取走较少一堆数量的正整数倍;取空一堆者获胜,判断先手是否必胜。
输入格式
多组 a,b,以 0 0 结束。
输出格式
先手胜输出 win,否则输出 lose。
样例
25 7
3 4
0 0
win
lose
数据范围
1≤a,b≤10^9。
两堆石子轮流取,只能从较多的一堆取走较少一堆数量的正整数倍;取空一堆者获胜,判断先手是否必胜。
多组 a,b,以 0 0 结束。
先手胜输出 win,否则输出 lose。
25 7
3 4
0 0
win
lose
1≤a,b≤10^9。