hdu 2897 邂逅明下

转：

　　这个游戏和Bash game差不多，只不过是Bash game说的是每次最少取一个，最多m个，这个游戏限制在p 和q之间而已，若最后不足p个，那么就一次取完。而且该游戏要求的是最后取光的人输。

分类讨论：

　　我们先假设A先取，B后取。初始状态下有N个石子，当N=（p+q）*r时，（r为任意自然数），此时，A先取q个石子，以后B每次取k个石子，那么A就从剩下的石子里面取（p+q）-k个石子，最后剩下p个石子，B只能一次取完，所以此时A必胜。

　　若N=(p+q)*r+s,其中0<s<=p,则当A取k个石子，那么B就从剩下的石子中取掉p+q-k个石子，如此下去，最后剩下s个石子给A，所以B必胜。

　　若N=（p+q）*r+s,其中p<s<p+q,那么A第一次取掉t个，其中1<s-t<=p,以后若B每次取k个，那么A就从剩下的石子中取掉p+q-k个石子，那么最后必剩下s-t个石子，1<s-t<=p，所以A必胜。

 

#include<stdio.h>
int main()
{
    int n,p,q;
    while(scanf("%d%d%d",&n,&p,&q)!=EOF)
    {
        int ans=n%(q+p);
        if(ans>0&&ans<=p)printf("LOST\n");
        else printf("WIN\n");
    }
    return 0;
}