#L0834. 辗转相除的博弈
辗转相除的博弈
题目描述
两位数学家在研究辗转相除法时,发明了一种基于此原理的数字游戏。给定两个正整数 和 ,先手玩家从较大的数中减去较小数的正整数倍(结果不能为负),然后后手玩家对得到的新数和原来较小的数进行同样的操作。如此交替进行,最先将某个数变为 的玩家获胜。
假设双方都采取最优策略,判断先手玩家是否能获胜。
输入格式
本题有多组测试数据。
第一行为测试数据的组数 。 下面 行,每行为一组数据,包含两个正整数 。
输出格式
对每组输入数据输出一行,如果先手胜利,则输出 Stan wins;否则输出 Ollie wins。
样例
2
25 7
24 15Stan wins
Ollie wins
</p>
提示
。
难度
普及+/提高-
通过率
—
尝试
0
已通过
0
- ID
- 1562
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 128MiB
- 上传者