1960.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 1960 on 2005-09-24 at 17:36:44 */ 
#include <stdio.h>

bool win;

int gbc(unsigned long long, unsigned long long);

int main()
{
    unsigned long long a, b;
    
    while(scanf("%llu %llu", &a, &b) == 2) {
        win = false;
        if(a == 0 && b == 0) {
            return 0;
        }    
        if(a > b) {
            gbc(a, b);
        } else {
            gbc(b, a);
        }
        if(win) {
            printf("Stan wins\n");
        } else {
            printf("Ollie wins\n");
        }
    }
}

int gbc(unsigned long long a, unsigned long long b)
{
    win = !win;
    if(a % b == 0) {
        return 0;
    } else if(a > 2 * b) {
        return 0;
    } else {
        return gbc(b, a-b);
    }    
}