HDOJ 3537 Daizhenyang's Coin （翻硬币游戏）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove

每次可以翻动一个、二个或三个硬币。（Mock Turtles游戏）

初始编号从0开始。

当N==1时，硬币为：正，先手必胜，所以sg[0]=1.

当N==2时，硬币为：反正，先手必赢，先手操作后可能为：反反或正反，方案数为2，所以sg[1]=2。

当N==3时，硬币为：反反正，先手必赢，先手操作后可能为：反反反、反正反、正反正、正正反，方案数为4，所以sg[2]=4。

位置x：0  1  2  3  4   5    6   7    8