[hdu1847]博弈，推理

题意：一堆石子，有n个，两个人轮流取，每次都只能取2的幂次方个数，不能取的人输

思路：首先0是必败态，2的所有幂次都是必胜态。由于选的数模3只能是1或2，恰好又都是2的幂次，0,、3都为必败态，猜想3的所有倍数也为必败态，证明如下：设状态为x=3k，先手任选一个t，那么(x-t)%3不是1就是2，后手就取(x-t)%3，使得先手面临的状态始终是3的倍数，并且只要先手可以取，那么后手也就可以取，所以3的倍数都是必败态。对于x=3k+p，p=1或2的状态，先手都可以将其变成必败态，即先手取p=x%3即可，因此为必胜态。