51nod 1068 Bash游戏 V3

题意：

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

知识点：

博弈论，bash博弈

解法：

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