一天，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
設共有n個石子，每次最多取m個，a先取
當n=m+1時，a取小於n個石子 1<=n<=m b可以一次取淨剩餘的石子，a敗 設當n=(m+1)*r 為必敗態，
當n=(m+1)*r+m 時，a先取m個 使b面對必敗態，如此反覆，a可獲勝
#include#include#include#include#include#include#includeusing namespace std;
int main()
return 0;
}
取石子問題 巴什博弈
巴什博奕 bash game 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。我們舉幾個例子嘗試後就能發現，當n整除m 1時，假設a拿x顆，b只要拿m 1 x顆，這樣就能保證每次拿完後石子數都能被m 1整除，這樣當最後一次m 1時，無論a怎麼拿，b都能拿...
NYOJ 取石子（一）（巴什博弈）
一天，tt在寢室閒著無聊，和同寢的人玩起了取石子遊戲，而由於條件有限，他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子，數量為n 1 n 1000000 兩個人輪番取出其中的若干個，每次最多取m個 1 m 1000000 最先把石子取完者勝利。我們知道，tt和他 她的室友都十分的聰明...
博弈之 巴什博弈
博弈乍看都是乙個高大上的詞語 巴什博弈的主要內容 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。其中它強調的是只有一堆物品 如果n m個 那麼先拿的一定會贏，如果n m 1 個，那麼第乙個人無論拿多少，第二個人一定會最後取光，如果n m 1 n 那麼只...