Условие

Алиса и Боб играют в игру:

• Алиса начинает с числа n.

• На каждом ходе игрок должен выбрать x, такой что 0 < x < n и n % x == 0, и заменить n на n - x.

• Игрок, который не может сделать ход, проигрывает.

Если Алиса выигрывает при n, верните true, иначе false.

Примеры

Input: n = 2 Output: true Explanation: Алиса выбирает x = 1, n становится 1, Боб не может сделать ход.

Input: n = 3 Output: false Explanation: Алиса выбирает x = 1, n становится 2, Боб выбирает x = 1, n становится 1, Алиса не может сделать ход.

Решение

fun divisorGame(n: Int): Boolean {
    return n % 2 == 0
}

Временная сложность

O(1), так как проверяем только четность числа.

Пространственная сложность

O(1), так как не используем дополнительную память.