HDU 2897 邂逅明下 (巴什博弈变形)

题意：三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。

题解：巴什博弈变形
巴什博弈：一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜（不能继续取的人输）。同余定理：n=k∗(m+1)+r，先者拿走r个，那么后者无论拿走1-m个，先者只要的数目使和为m+1，那么先手必赢。反之若n=k∗(m+1)，那么先手无论怎样都会输。

这题是巴什博弈的变形，最后取的人算输。
把1改成p，m改成q，然后模拟一下余数r的四种情况即可。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;

int n, p, q;
int main() {
	while (~scanf("%d%d%d", &n, &p, &q)) {
		int x = n % (p + q);
		if (x == 0) puts("WIN");
		else if (x <= p) puts("LOST");
		else puts("WIN");
	}
	return 0;
}