Nim Game leetcode 292

题目大意：博弈论取石子的经典问题，每次最多取1到m个石子。

在初始状态一定的情况下，博弈的结果不是必胜就是必败，所以必败的状态就是剩余4个石子的情况，同样4的倍数都是必败的。

关键要推导出必胜或必败的公式。

AC code：

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