51nod 1068 Bash游戏 V3

题意：

有n个石子，a和b轮流取，能够取2的非负整数次方颗，谁赢？

知识点：

博弈论，bash博弈

解法：

把sg函数的表打出来，发现规律是n mod 3=0的时候b赢，不然a赢。这里能够改造快读来读入大数。