博弈论poj2484

这道题其实就相当于是威廉佐夫博弈，原因是因为：
1：当n=1时先手是必胜的。
2：当n=2时先手仍然是必胜的。
3：当n=3时先手这时候无论拿一个还是两个的话，就都会失败
4：这里来推出n大于等于4时，可以知道先手如果取走1个的话，就会出现一种后手必胜的情形，就是把圆圈看做是一个中心对称的图形，然后后手只需要在先手取走子地方的对称地方取走一个或两个子，然后就可以是一个圈变成两堆相同数量的石子，然后就知道这就变成了威廉佐夫博弈模型，而可知，此时对应的是再移动子者的必败态，就是说在n大于等于4时都是后手先胜。代码其实很简单，就不贴了。