~. 欧几里德的游戏

    Type: Default 1000ms 256MiB

欧几里德的游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

欧几里德的两个后代 Stan 和 Ollie 正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数 MMNN,从 Stan 开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于 00。然后是 Ollie,对刚才得到的数,和 M,NM,N 中较小的那个数,再进行同样的操作……直到一个人得到了 00,他就取得了胜利。下面是他们用 (25,7)(25,7) 两个数游戏的过程:

Start:(25,7)(25,7)

Stan:(11,7)(11,7)

Ollie:(4,7)(4,7)

Stan:(4,3)(4,3)

Ollie:(1,3)(1,3)

Stan:(1,0)(1,0)

Stan 赢得了游戏的胜利。

现在,假设他们完美地操作,谁会取得胜利呢?

输入格式

本题有多组测试数据。

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

输出格式

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

样例 #1

样例输入 #1

2
25 7
24 15

样例输出 #1

Stan wins
Ollie wins

提示

1C61 \leq C \leq 6

第七届SWPU-ACM新生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
103
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
58