hdu 2897 邂逅明下

bash博弈变形2：初始状态下有石子n个，除最后一次外其他每次取物品个数必须在[p，q]之间，最后一次取硬币的人输。（HDU 2897） 
这题状态稍微复杂一些，并且胜负条件与之前相反，一般bash博弈里每次取个数可以看作在[1,m]之间，胜负手判断为 n % (1+m) ，因此我们可以猜想每次取[p,q]的胜负手判断为 n % (p+q) ，通过验证猜想我们可以发现如下策略：

n=k∗(p+q) 时，先手第一次取 q 个，随后的回合若后手取 x 个，先手再取 p+q−x 个，那么最后就会留给后手 p 个，先手胜。
n=k∗(p+q)+s 时，则要分情况考虑： 
若 s 在 [1,p] 之间，先手取 x，后手可以取 p+q−x ，最后留给先手 s 个，后手胜；
若 s 在 (p,p+q) 之间，先手任取 x 个 (1≤s−x<p) ，后手取 y 个，先手可以再取 p+q−y ，最后留给后手 s - x 个，先手胜；

#include<stdio.h>
using namespace std;

int main(){
	int n,p,q;
	while(scanf("%d%d%d",&n,&p,&q)!=EOF){
		int r = n%(p+q);
		if(r!=0&&r<=p)
		printf("LOST\n");
		else printf("WIN\n");
	}
	return 0;
}