poj 2348 欧几里得博弈

题意：给定两个数，两个人轮流操作，先把其中一个数变为0的人赢。这种操作是用把大数变为大数减小数的若干倍的差（不能小于0）。问谁能赢。

思路：（http://www.cnblogs.com/rainydays/archive/2011/05/24/2055841.html说的很好）谁先抢到关键态，谁就能赢。关键态就是大数是小数的二倍多。一个人一旦抢到了关键态，就可以直接操控下面一连串的非关键态的次序，非关键态相当于每个人进行的都是a%b，所以是交替进行a%b和b%a。也就是说这个究竟自己是a%b还是b%a在非关键态中，自己是无法决定的。只能由上一个关键态的操控者决定。这样获胜的方法就是，一个人一旦取得关键态，就算准次序，让自己获得下一个关键态。直至获胜。

#include <cstdio>
#include <cstdlib>
using namespace std;
long long  n,m;
int main(){
    while(scanf("%lld %lld",&n,&m) && n && m){
        long long  i;
        int flag = 1;
        if(n<m){
            i = n;
            n = m;
            m = i;
        }
        while(n<2*m){
            if(n==m)
                break;
            i = n-m;
            n = m;
            m = i;
            flag = !flag;
        }
        if(flag)
            printf("Stan wins\n");
        else
            printf("Ollie wins\n");
    }
    return 0;
}