zoj 1913 欧几里德的游戏

Stan和Ollie由两名自然数开始比赛。第一个玩家Stan从两个数字中较大的那个减去两个数字中较小的一个正数,前提是所得的数字必须为非负数。然后第二个玩家Ollie对两个结果数字进行相同的操作,然后对Stan等进行交替处理,直到一个玩家能够从较大的数字中减去较小数字的倍数以达到0,从而获胜。例如,玩家可能以(25,7)开始:

25 7
11 7
4 7
4 3
1 3
1 0

斯坦赢了。


输入项

输入由多行组成。每行包含两个正整数,给出游戏的前两个数字。斯坦总是开始。


输出量

对于输入的每一行,输出一条线,说斯坦(Stan)获胜或奥利(Ollie)获胜,前提是他们两个都表现出色。输入的最后一行包含两个零,不应对其进行处理。


样本输入

34 12
15 24
0 0


样本输出

Stan wins
Ollie wins

posted @ 2019-12-06 09:19  九杯水  阅读(176)  评论(0)    收藏  举报