10368 - Euclid's Game

10368 - Euclid's Game.cpp

/**
 * Tittle:	10368 - Euclids Game
 * Author:	Cheng-Shih, Wong
 * Date:	2015/07/21
 */

// include files
#include <bits/stdc++.h>

using namespace std;

// definitions
#define FOR(i,a,b) for( int i=(a),_n=(b); i<=_n; ++i )
#define clr(x,v) memset( x, v, sizeof(x) )

// declarations
int a, b;

// functions
bool win( int a, int b )
{
	if( a%b == 0 ) return true;

	bool ret = false;
	
	ret |= !win( b, a%b );

	if( a/b > 1 )
		ret |= !win( a%b+b, b );
	
	return ret;
}

// main function
int main( void )
{
	
	while( scanf( "%d%d", &a, &b )==2 && (a|b) ) {
		if( a < b ) swap( a, b );
		printf( "%s wins\n", win(a,b) ? "Stan":"Ollie" );
	}
	
	return 0;
}