Чётное или нечётное

Чётное или нечётное

Дано целое число \(n\). Определите, чётное ли оно.

Входные данные

Одно целое число \(n\) (\(-10^9 \le n \le 10^9\)).

Выходные данные

YES, если число чётное, иначе NO.

Пример

Вход:

4

Выход:

YES

Ключевое наблюдение: любое целое число можно разделить на 2. Если оно чётное, то делится без остатка; если нечётное — остаётся 1 (по модулю 2). Значит, достаточно проверить остаток от деления на 2.

Почему это работает: чётные числа имеют вид 2*k, а нечётные — 2*k + 1 для некоторого целого k. Это верно и для отрицательных чисел, поэтому диапазон входа не усложняет задачу.

План решения:

• Считать целое n.
• Посчитать n % 2.
• Если остаток равен 0, вывести YES, иначе вывести NO.

Мини-сниппет (идея проверки):

• if n % 2 == 0: ...

Сложность: O(1) по времени и O(1) по памяти.

Частая грабля: сравнивать n % 2 с 1 и думать, что так всегда определяется нечётность. Для этой задачи лучше проверять именно чётность (== 0), тогда не нужно помнить, как язык ведёт себя с отрицательными числами.