2615 欧几里得的游戏
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 62 | Solved : 19
Description
欧几里得的两个后代Stan和Ollie在玩一种数字游戏。给定两个正整数M和N,从Stan开始,取其中较大的一个数,减去较小数的正整数倍(当然,得到的数K不能小于0)。然后是Ollie对刚才得到的数K,和M、N中较小的那个数,再进行同样的操作……。直到一个人得到了0,他就取得胜利。下面是用(25,7)两个数游戏的过程:
Start::25 7
Stan:11 7 {18 7, 11 7,4 7均可能}
Ollie:4 7
Stan:3 4
Ollie:1 3
Stan:1 0
现在,假设他们完美地操作,谁会取得胜利呢?
Input
首先输入一个整数T,表示有T组数据。
接下来T行,每行两个整数M和N(0<M,N<1000000000).
Output
对于每组数据,输出一行。如果Stan胜利,则输出“Stan wins”,否则输出“Ollie wins”(输出不包含引号)。
Sample Input
1 25 7
Sample Output
Stan wins
HINT
zyh