input
input contains multiple test cases. each line contains two integer n, m (0
output
if kiki wins the game printf "wonderful!", else "what a pity!".
sample input
5 3sample output5 46 6
0 0
what a pity!題意：乙個n*m的**，起始位置為右上角，目標位置為左下角，甲先開始走，走的規則是可以向左，向下或者向左下（對頂的）走一格。誰先走到目標位置誰就勝利。在甲乙都採用最佳策略的時候，先走者能否獲勝。也是乙個巴什博弈的題目。首先畫出pn圖wonderful!
wonderful!
如圖就能很容易的看出，只要m或者n有乙個是偶數先手就能必勝。
#includeint main()
return 0;
}
#includeint main()
return 0;
}
hdu2147 kiki s game（巴什博弈）
description input input contains multiple test cases.each line contains two integer n,m 0 output if kiki wins the game printf wonderful else what a pi...
博弈 巴什博弈
只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。顯然，如果n m 1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的法則 如果n m 1 r s，r為任意自然數，s m 那麼先取...
博弈之 巴什博弈
博弈乍看都是乙個高大上的詞語 巴什博弈的主要內容 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。其中它強調的是只有一堆物品 如果n m個 那麼先拿的一定會贏，如果n m 1 個，那麼第乙個人無論拿多少，第二個人一定會最後取光，如果n m 1 n 那麼只...