Leetcode刷题记录——1025. 除数博弈

输的情况下 是当前要处理的数变为1

则 如果一开始的N是奇数
若N=1,则自己输
若N=3或更大
如N =9
则奇数的因数一定是奇数
可选的因子分别是1 3
此时无论选哪个 结果都是偶数 即8和6

如果一开始N是偶数
当拿到2时，是自己赢
当拿到>2时
则偶数的因数可以选择1 或 更小的偶数
使得结果可以是偶数也可以是奇数

则一开始拿到奇数的，若拿到1，直接输，若拿到大一些的，只能将偶数送给对方

若一开始拿到偶数，可以一直给对方奇数
故 先拿到偶数的赢

class Solution:
    def divisorGame(self, N: int) -> bool:
        return True if N%2==0 else False