1068 Bash遊戲 V3 【博弈】

題目鏈接：51nod-1068 ## **題目描述**： 有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次拿的數量只能是2的正整數次冪，比如(1,2,4,8,16....)，拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出N，問最後誰能贏得比賽。 例如N = 3。A只能拿1顆或2顆，所以B可以拿到最後1顆石子。（輸入的N可能爲大數） 思路 神奇的博弈論； 這個題

>>阅读原文<<