取石子（一）
時間限制：3000 ms | 記憶體限制：65535 KB
難度：2
描述
一天，TT在寢室閒著無聊，和同寢的人玩起了取石子游戲，而由於條件有限，他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子，數量為N（1<=N<=1000000），兩個人輪番取出其中的若干個，每次最多取M個（1<=M<=1000000），最先把石子取完者勝利。我們知道，TT和他/她的室友都十分的聰明，那麼如果是TT先取，他/她會取得遊戲的勝利麼？
輸入
第一行是一個正整數n表示有n組測試資料
輸入有不到1000組資料，每組資料一行，有兩個數N和M,之間用空格分隔。
輸出
對於每組資料，輸出一行。如果先取的TT可以贏得遊戲，則輸出“Win”，否則輸出“Lose”（引號不用輸出）
樣例輸入

2
1000 1
1 100

樣例輸出

Lose
Win

AC//巴什博弈

#include <stdio.h>
int main()
{
    int n,N,M;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&N,&M);
        if(N%(M+1)==0)
        {
            printf("Lose\n");//總是留下（M+1）的倍數個會輸 
        }
        else
        {
            printf
 
("Win\n");
        }
    }
    return 0;
}

巴什博弈：巴什博弈：只有一堆n個物品，兩個人輪流從這堆物品中取物， 規定每次至少取一個，最多取m個。最後取光者得勝。
顯然，如果n=m+1，那麼由於一次最多隻能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現瞭如何取勝的法則：如果n=（m+1）r+s，（r為任意自然數，s≤m),那麼先取者要拿走s個物品，如果後取者拿走k（≤m)個，那麼先取者再拿走m+1-k個，結果剩下（m+1）（r-1）個，以後保持這樣的取法，那麼先取者肯定獲勝。總之，要保持給對手留下（m+1）的倍數，就能最後獲勝。

而這個問題是首先取光者獲勝，不難看出，只要將物品剩餘個數一直保持在（m+1）的倍數個時第一個取東西的人獲勝。
因此判斷條件是？n%(m+1)==0