HDU-2897 邂逅明下

邂逅明下

开头很文艺的一段说明， 2333。

题解：布什博弈的变形， 谁最后一次取谁输。如果留下了[1,p]的石子个数那么接下来取的那个人就一定输了。

现在要求的是新手赢， n%(p+q) > p 的话， 先手可以将余数从>p， 取成 小于一个p的值， 然后这个人对于剩下的石子来讲就是后手了， 然后根据布什博弈的道理， 控制区间， 然后留下 小于p的那个值就好了。

如果n % (p+q) == 0 那么先手取最大的情况就好了， 就如同样例 6 2 4 先手取4, 后手必须要把2都拿走， 后手就输了。

代码：

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned LL
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max3(a,b,c) max(a,max(b,c))
const int INF = 0x3f3f3f3f;
const LL mod = 1e9+7;
typedef pair<int,int> pll;
int n, p, q;
int main(){
    while(~scanf("%d%d%d", &n, &p, &q)){
        if(n%(p+q) == 0 || n%(p+q) > p) puts("WIN");
        else puts("LOST");
    }
    return 0;
}