取石子问题

一、Bash Game

问题描述：一堆石子N个，两人轮流取石子。每次每人最少取1个，最多取M个。最后取完者胜利。

问题分析：1，如果N=M+1，那么先取者必输。2，N=（M+1）*X，同样的道理。3，N=（M+1）*X+Y，那么先手必胜，先取Y个。

关键的是要保持两个人一起取M+1个。

示例：以Nyoj 23 取石子（一）为例。点击打开链接

// Bash Game
#include<cstdio>

using namespace std;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N,M;
        scanf("%d%d",&N,&M);
        if(N%(M+1)) printf("Win\n");
        else printf("Lose\n");
    }
    return 0;
}