HDU

题意：给你两个数，a，b，有两个人轮流进行一次操作， 每次操作可以将大的数减去k倍的小的数，最后不能操作的人输了，问你谁赢了。

思路：我们可以用辗转相除法求出对于每一个状态可以改变几次，这样问题就变成了给你若干堆石子，只能将前面堆的石子全部取完啦才能

取当前堆的石子，对于每一堆来说能取任意个，最后不能取的人失败，从后往前必败必胜推一下就好啦。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
using namespace std;

const int N=1e5+7;
const int M=100+7;
const int inf=0x3f3f3f3f;
const LL INF=0x3f3f3f3f3f3f3f3f;
const int mod=1e9 + 9;

vector<int> v;
bool flag[N];

int gcd(int a, int b) {
    if(!b) return a;
    v.push_back(a / b);
    return gcd(b, a % b);
}

int main() {
    int a, b, n;
    while(scanf("%d%d", &a, &b) != EOF && a) {
        if(a < b) swap(a, b);
        v.clear();
        gcd(a, b);
        n = v.size();
        flag[n - 1] = true;
        for(int i = n - 2; i >= 0; i--) {
            if(flag[i + 1]) {
                if(v[i] > 1) {
                    flag[i] = true;
                } else {
                    flag[i] = false;
                }
            } else {
                flag[i] = true;
            }
        }
        if(flag[0]) puts("Stan wins");
        else puts("Ollie wins");
    }
    return 0;
}
/***************
****************/