HDU 1525 (博弈) Euclid's Game

感觉这道题用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) == 2 && a + b)
    {
        int step = 0;
        if(a > b) swap(a, b);
        if(a == 0) { puts("Ollie wins"); continue; }
        while(!(b % a == 0 || b > a * 2))
        {
            b -= a;
            swap(a, b);
            step++;
        }
        printf("%s\n", step & 1 ? "Ollie wins" : "Stan wins");
    }

    return 0;
}