Nim Game

一道简单的博弈题目，给定n个石子，如果想要先手赢的话，则必须有当石子数为n-1或n-2或n-3时先手输。

所以可以得到一个序列：true,true,true,false,true,true,true,false,true……

发现是一个找规律的题目，即 if n%4==0 return false,else return true

class Solution {
public:
    bool canWinNim(int n) {
        return n%4==0?false:true;
    }
};