HDU 1525 Euclid's Game 博弈

题意：两个人玩游戏，有两个数a、b，每个人可以将大数减去小数的倍数，先将某个数减到0的人胜
思路：若ab相等，或者a为b的倍数，则先取者必胜。在若干步操作后，必然达到a%b，b的状态，达到这个状态的人可以判断这个状态为必胜态或者必败态。a>=2 * b时，先手者可以控制状态，若a%b为必胜态，则先手将下一个状态变为a%b+b、b，则先手必赢，若为必败态，则先手将下一个状态变为a%b、b，先手者必赢。a<2*b时，状态就只能变为a-b、b，先手只能转换状态继续下一轮。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
const int maxn = 2e5+5;
const int inf = 0x3f3f3f3f;
int n, m;
int main()
{
	while (cin >> n >> m && n && m) {
		int turn = 1;
		while (true) {
			if (m > n) {
				int t = m;
				m = n;
				n = t;
			}
			if (m == n || n % m == 0) {
				if (turn == 1)
					printf("Stan wins\n");
				else 
					printf("Ollie wins\n");
				break;
			}
			if (n / m >= 2) {
				if (turn == 1)
					printf("Stan wins\n");
				else 
					printf("Ollie wins\n");
				break;
			}
			else {
				n -= m;
				turn = turn == 1 ? 2 : 1;
			}
		}
	}
	return 0;
}