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

题目传送 题意: 给你一个n，如今有俩个玩家轮流进行操做: 操做1:把n除以n的奇数因子(能够包含他自己) 操做2:把n减1. 谁不能进行任何操做了，谁就输了，如今问，先手赢仍是后手赢?ios 思路: 这种博弈论最好就是先一个一个枚举上去，讨论谁赢，而后找出规律 老是把棘手的状况甩给对方c++ 例:web 当为1的时候，先手必输(由于他不能进行任何操做)svg 当为2的时候，先手必赢(n减1后，后

>>阅读原文<<