1025、除数博弈：偶数必胜法；292、NIM游戏：非4必赢法

爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：
选出任一 x，满足 0 < x < N 且 N % x == 0 。
用 N - x 替换黑板上的数字 N 。
如果玩家无法执行这些操作，就会输掉游戏。
只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。

示例 1：
输入：2
输出：true
解释：爱丽丝选择 1，鲍勃无法进行操作。
示例 2：
输入：3
输出：false
解释：爱丽丝选择 1，鲍勃也选择 1，然后爱丽丝无法进行操作。

题目理解：先说结论：谁先拿到偶数，谁就赢；所以只需要判断N是否为偶数即可，返回True。
思路：
输入1时：不能操作，输。
输入2时：自己1+对方1()，爱丽丝选择1，对方不能操作，赢。
本题重点把握奇数的两个性质：1、奇数的约数只有奇数；2、奇数-奇数必为偶数。
那么只要拿到的奇数，则对方必然会得到一个偶数，此时对方-1会给回你一个奇数，那么最终奇数1肯定时回到自己手上的。
对于一个数N，由于奇数的约数只能时奇数，偶数的约数可以为2等。如果爱丽丝拿到一个奇数，那么奇数N-只能减去奇数x变为偶数。因此鲍勃肯定能拿到一个偶数。鲍勃此时只需要-1再给爱丽丝一个奇数，那么最终鲍勃肯定会拿到最小偶数2，则爱丽丝必输。反之，如果爱丽丝拿到一个偶数，则只需要-1给对方奇数即可，那么爱丽丝必赢。

// An highlighted block
class Solution:
    def divisorGame(self, N: int) -> bool:
        return N&1==0

292:NIM游戏
你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4
输出: false
解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；
因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。
划重点：此题重点把握数学方法，123赢，4输，567赢（我可以选123，让对方是4），8输(我只能选123，对方可以567中分别选123，那么回到我是4的情况，输)。。因此，只要是4的倍数，就输，其他则赢。
其实从等概率来说，我先手，我可以选择123三种情况，那么我的概率肯定是大的，相较于2选1.

def canWinNim(self, n):
       return n%4!=0