#KKT090412. 欧几里得的游戏
欧几里得的游戏
题目描述
Stan 和 Ollie 轮流操作两个正整数,由 Stan 先手。每次从较大的数中减去较小数的正整数倍,结果不能小于零。先使某个数变成零的人获胜。双方都采用最优策略,判断谁获胜。
输入格式
第一行测试组数 。接下来 行,每行两个正整数 。
输出格式
每组输出 Stan wins 或 Ollie wins。
样例
2
25 7
24 15
Stan wins
Ollie wins
数据范围
,。
Stan 和 Ollie 轮流操作两个正整数,由 Stan 先手。每次从较大的数中减去较小数的正整数倍,结果不能小于零。先使某个数变成零的人获胜。双方都采用最优策略,判断谁获胜。
第一行测试组数 C。接下来 C 行,每行两个正整数 M,N。
每组输出 Stan wins 或 Ollie wins。
2
25 7
24 15
Stan wins
Ollie wins
1≤C≤100,1≤M,N≤2147483647。