hdu1517

转移自老blog

hdu1517

链接

题意

        从1出发,每个人可以选择让这个数乘以2~9中的一个数字,第一个得到大于n的人胜
        (1 <= n <= 10000) 

题解

        
        sg[   2] change 1
        sg[  10] change 0
        sg[  19] change 1
        sg[ 163] change 0
        sg[ 325] change 1
        sg[2917] change 0
        sg[5833] change 1
        
        win[2:9]=1
        win[10:18]=0
        win[19:162]=1
        win[163:324]=0
        win[325:2916]=1
        win[2917:5832]=0
        win[5833:??]=1
        
        >>> 162*2
        324
        >>> 2916*2
        5832
        >>> 324*9
        2916
        >>> 
        
        sg打表 猜测区间端点 *2 与 *9