### [题目描述](https://leetcode-cn.com/problems/nim-game/ "题目描述")
![file](https://i.loli.net/2019/10/28/eRsOTo4hAVX7rwS.png)
#### 解法:
```python
class Solution:
def canWinNim(self, n: int) -> bool:
return not(n%4==0)
```
#### 解析:
大家都是聪明人,就我不是![](http://106.15.203.159/wp-content/uploads/2019/10/test.png)
**博弈论**
**脑筋急转弯**
**找规律**
轮到自己回合面对4的倍数个的石头的人永远无法翻身,**假设我拿时正好是4的整数倍个石头**,于是我拿n个石头对面一定会拿4-n个石头,**让我永远面对4的整数倍个石头直到只剩4个石头为止**,于是只剩4个石头的时候就陷入必败局面。
于是只要判断石头总数是否为4的整数倍即可~~
Leetcode292 NimGame