ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3974: 游戏 game
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:1
通过:1
提交
提交记录
统计
Web Board
题目描述
Stan和Ollie玩游戏。
有两个数n, m。
每次操作为,选取较大的一个数(相同都可以选),然后减去较小的数的整数倍(不能为负)。
当一方操作后出现0后,胜利。
例如:
开始: 25 7
Stan: 11 7
Ollie:4 7
Stan: 4 3
Ollie:1 3
Stan: 1 0
Stan胜利
输入格式
第一行为测试数据组数T
有T行,每行有两个正整数n,m
n,m是int范围的数
输出格式
输出对应输入
若是Stan胜利输出Stan wins
若是Ollie胜利输出Ollie wins
输入样例
复制
2 25 7 24 15
输出样例
复制
Stan wins Ollie wins
分类标签
数学一本通
数论