（HDU - 2897）邂逅明下（巴什博弈）

题目链接：邂逅明下 - HDU 2897 - Virtual Judge (ppsucxtt.cn)

分析：这道题目是巴什博弈的变形题，但本质上我们所维护的数据是相差不大的，对于一般的巴什博弈题目我们每次可以取1~m，所以我们维护的值是m+1，而对于这道题目来说我们每次可以取p~q，所以不难想到我们需要维护的值就是p+q，但是与巴什博弈裸题还有个不同就是这道题目是最后取完的输，而巴什博弈是最后取完的获胜，这个可有很大的区别，比如说给定n，n%（p+q）=p+1，那么剩下p+1个硬币时（q>=p+1），如果最后取完者获胜那么这种情况下对于先手来说可以直接取完，是一个必胜态，但是实际上是最后取完者失败，但此时先手可以选择取p个，那么后手只能取完剩下的一个，所以说这种情况下先手是必胜的，但是若n%（p+q）=p-1，则在这种情况下就是先手必败了，因为先手不得不取完剩下的n个硬币，所以说我们需要对此讨论一下，但总体来说，这就是一个巴什博弈的简单变形。如果还不知道巴什博弈的小伙伴可以看下我之前的博客，下面是博客地址：(34条消息) 博弈论总结_AC__dream的博客-CSDN博客

来个总体概括吧：

对于n来说，如果

n%（p+q）=0，则毫无疑问先手必胜

其次n%（p+q）=k

k显然是小于p+q的，下面分两种情况讨论：

k<=p，先手必输

k>p,先手可以取k-p个硬币，从而先手必胜（k<p+q，所以k-p<q）

下面是代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
int main()
{
	long long n,p,q;
	while(scanf("%lld%lld%lld",&n,&p,&q)!=EOF)
	{
		int t=n%(p+q);
		if(t&&t<=p) puts("LOST");
		else puts("WIN");
	}
	return 0;
}