leetcode292——Nim Game

leetcode292——Nim Game

非常有意思的题目。

在草稿上画一画，居然歪打正着的过了，后来在discuss那里看见一个大神的精致分析，这里就copy过来分享：

原文：

https://leetcode.com/discuss/63725/theorem-mod-4-is-a-death-number

代码就很简单了

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