NYOJ-23 取石子（巴什博弈）

一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=23
感谢评论区的分析，以前虽然知道有规律确实没仔细思考过

看完下面这个分析，写成代码就简单了吧~
如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。

#include<iostream>
using namespace std;
int main()
{
    int i,n,m;
    cin>>i;
    while(i--)
    {
        cin>>n>>m;
        if(n%(m+1)==0)
            cout<<"Lose"<<endl;
        else cout<<"Win"<<endl;
    }
    return 0;
}