POJ 2505 A multiplication game 组合游戏

题目连接 题意： 有一个数p=1，甲乙两人轮流操做，每次能够把p乘2~9中的一个数，给定一个n，当一我的操做后p>=n,那么这我的赢，问先手是否必胜。git 必胜状态：存在一种走法走到一个必败状态。 必败状态：后继状态都为必胜状态。 咱们能够知道>=n的数都为必败状态，能够转移到>=n的最小的数为n/9（上取整），因此 n/9~n-1都为必胜态，同理n/9/2（都为上取整）为最小的必须转移到n/9

>>阅读原文<<