51nod 1068 Bash遊戲 V3

題意：

有n個石子，a和b輪流取，能夠取2的非負整數次方顆，誰贏？

知識點：

博弈論，bash博弈

解法：

把sg函數的表打出來，發現規律是n mod 3=0的時候b贏，不然a贏。這裏能夠改造快讀來讀入大數。