方法1:递归回溯(超时)

class Solution {
    public boolean divisorGame(int N) {
        return canWin(N);
    }
    
    public boolean canWin(int N){
        for(int i=1;i<N;i++){
            if(N%i==0 && !canWin(N-i)){
                return true;
            }
        }
        return false;
    }
}

方法2:奇数输,偶数赢

class Solution {
    public boolean divisorGame(int N) {
        if(N%2==0){
            return true;
        }
        return false;
    }
}