感觉这道题用PN大法好像不顶用了，可耻地看了题解。
考虑一下简单的必胜状态，某一个数是另一个数的倍数的时候是必胜状态。
从这个角度考虑一下：游戏进行了奇数步还是偶数步决定了哪一方赢。
如果b > 2a，那么这一方就有权利改变游戏步数的奇偶性，从而到达对自己有利的状态，所以这是一个必胜状态。
如果a < b < 2a，那么下一步只能到达(b-a, a)状态，一直模拟就行。
#include <cstdio>
#include <algorithm>
using namespace std; int main()
{
int a, b;
while(scanf("%d%d", &a, &b) == && a + b)
{
int step = ;
if(a > b) swap(a, b);
if(a == ) { puts("Ollie wins"); continue; }
while(!(b % a == || b > a * ))
{
b -= a;
swap(a, b);
step++;
}
printf("%s\n", step & ? "Ollie wins" : "Stan wins");
} return ;
}
代码君