数学题型的编程题

1. 除数博弈

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

• 0 < x < N 且 N % x == 0 => x是N的因数。
• 两个玩家都以最佳状态参与游戏：只要当前的数字有赢的可能，就按赢的方式选。

对于直观一下子分析不出来的数学题，通常用数学归纳法来找规律。
N=1，Alice找不到N的因数，False
N=2，Alice只能找到因数1，N=1，Bob找不到因数，True
N=3，Alice只能找到因数1，N=2，Bob只能找到因数1，False
N=4，Alice可以找到因数1和2，当她找到1时，N=3，Bob一定输，所以True
N=5，Alice只能找到因数1，N=4，Bob一定赢，所以False
……
显然当N为奇数时，Alice会输；当N为偶数时，Alice会赢。
分析：
如果N是奇数，那Alice找到的因数也只能是奇数，奇数-奇数=偶数，所以Bob面对的N是偶数，Bob只需要选1，就可以让Alice面对的一直是奇数，这样等到Bob的N=2时，Bob赢，结果为False；
如果N是偶数，那Alice只需要一直选1，就可以以N=2赢得游戏，结果为True。