hdu 1517

这个sg函数有个特点，就是sg可以按照区间取值。连续的一段的sg值是一样的。所以只需判断区间个数的奇偶就行了。（n+8）/9是必胜区间最后一个。最后一个的/2取上整，是必败的最后一个。看最后区间的最后一个什么时候等于1就是了。判断中间走了多少布。判断奇偶。代码不放了。