HDU - 1525

题意：给你两个数，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+;
 const int M=+;
 const int inf=0x3f3f3f3f;
 const LL INF=0x3f3f3f3f3f3f3f3f;
 const int mod=1e9 + ;

 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 - ] = true;
         for(int i = n - ; i >= ; i--) {
             if(flag[i + ]) {
                 if(v[i] > ) {
                     flag[i] = true;
                 } else {
                     flag[i] = false;
                 }
             } else {
                 flag[i] = true;
             }
         }
         if(flag[]) puts("Stan wins");
         else puts("Ollie wins");
     }
     return ;
 }
 /***************
 ****************/