Codeforces Round #651 (Div. 2) C.Number Game(博弈論)

題目傳送 題意: 給你一個n，如今有倆個玩家輪流進行操做: 操做1:把n除以n的奇數因子(能夠包含他自己) 操做2:把n減1. 誰不能進行任何操做了，誰就輸了，如今問，先手贏仍是後手贏?ios 思路: 這種博弈論最好就是先一個一個枚舉上去，討論誰贏，而後找出規律 老是把棘手的狀況甩給對方c++ 例:web 當爲1的時候，先手必輸(由於他不能進行任何操做)svg 當爲2的時候，先手必贏(n減1後，後

>>阅读原文<<