#L0834. 辗转相除的博弈

辗转相除的博弈

题目描述

两位数学家在研究辗转相除法时,发明了一种基于此原理的数字游戏。给定两个正整数 MMNN,先手玩家从较大的数中减去较小数的正整数倍(结果不能为负),然后后手玩家对得到的新数和原来较小的数进行同样的操作。如此交替进行,最先将某个数变为 00 的玩家获胜。

假设双方都采取最优策略,判断先手玩家是否能获胜。

输入格式

本题有多组测试数据。

第一行为测试数据的组数 CC。 下面 CC 行,每行为一组数据,包含两个正整数 M,N(M,N<231)M,N(M,N\lt 2^{31})

输出格式

对每组输入数据输出一行,如果先手胜利,则输出 Stan wins;否则输出 Ollie wins

样例

2
25 7
24 15
Stan wins

Ollie wins

</p>

提示

1C61 \leq C \leq 6

难度 普及+/提高-
通过率
尝试 0
已通过 0
ID
1562
类型
传统题
Time Limit
1000ms
Memory Limit
128MiB
上传者