NYOJ 巴什博奕 bash game

時間限制：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

#include using namespace std;

int main()

{ int n,m,step;

cin>>step;

while(step--)

{ cin>>n>>m;

if(n % (m + 1))

cout<<"win"<

NYOJ 小博弈（巴什博奕）

題目描述 小博弈呀小博弈，從前有個小博弈，特別水呀特別水，總是特別特別水 每當唱起這首歌，yougth就想給大家來一道小博弈。now，yougth和hrdv這對 博弈搭檔又要玩遊戲了，有n個石子，每次最多可以取a個，最少可以取b個，當剩下少於b的話就要一次性取完，yougth先取，誰先面對石子為0的...

巴什博奕（Bash Game）

巴什博弈 bash game，同餘理論 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。顯然，如果n m 1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的法則 如果n m 1 ...

巴什博奕詳解

只有一堆n 個石子，兩個人輪流從這堆石子中取物，規定每次至少取乙個，最多取 m 個。最後取光者得勝。兩人均採用最優方案。假設雙方分別為a,b 且指定a為先手。如果是 n m 的情況下 先手a一次即可取完，a必勝。故重點討論 n m 的情況 當 n m 1 時 因為a至多取 m 顆，最少取 1 顆 在...