時間限制：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#include"iostream"win
using namespace std;
int main()
{ int t,n,m;
cin>>t;
while(t--)
{ cin>>n>>m;
if(n<=m) cout<<"win"<
博弈論 取石子問題
有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個人輪流從堆中取物 體若干，規定最後取光物體者取勝。這是我國民間很古老的乙個遊戲，別看這遊戲極其簡單，卻蘊含著深 刻的數學原理。下面我們來分析一下要如何才能夠取勝。一 巴什博弈 bash game，同餘理論 只有一堆n個物品，...
博弈論 取石子問題
有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個人輪流從堆中取物 體若干，規定最後取光物體者取勝。這是我國民間很古老的乙個遊戲，別看這遊戲極其簡單，卻蘊含著深 刻的數學原理。下面我們來分析一下要如何才能夠取勝。一 巴什博弈 bash game，同餘理論 只有一堆n個物品，...
博弈論（取石子專題）
有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。必勝策略 令 n k 1 r s a第一次取s個，讓b面對k 1倍數的局面，如果b取m個則a取k 1 m個。incl...