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

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2897
题意：一堆有n个石子，一次最少取p个，最多取q个，小于p个则一次性取完，取完者输。
思路：我们可以转化成巴什博弈，变成取完者赢，设m=p+q。那么在不取最后一块的前提下，如果他取了倒数第二块，那么下一个必败，此时(n-1)%m=0,后手必胜，即n%m=1。只要他留给对手的块数小于p，那么他必胜，由上可知，n%m=1时，后手可以留下1块，必胜；那么n%m=p时，可以给对手留下p块，必胜。在n%m在1-p区间时，后手必胜；其他时，先手取若干块，进入此状态，后手必败。

#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;

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