Олимпиадный тренинг

Задача . A. Чётность


Задача

Темы: математика *900

Вам дано целое число \(n\) (\(n \ge 0\)), представленное в виде \(k\) цифр в системе счисления \(b\). То есть

\(\)n = a_1 \cdot b^{k-1} + a_2 \cdot b^{k-2} + \ldots a_{k-1} \cdot b + a_k.\(\)

Например, если \(b=17, k=3\) и \(a=[11, 15, 7]\), то \(n=11\cdot17^2+15\cdot17+7=3179+255+7=3441\).

Выясните, является ли \(n\) чётным или нет.

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

Первая строка содержит два целых числа \(b\) и \(k\) (\(2\le b\le 100\), \(1\le k\le 10^5\)) — основание системы счисления и количество цифр.

Вторая строка содержит \(k\) целых чисел \(a_1, a_2, \ldots, a_k\) (\(0\le a_i < b\)) — цифры \(n\).

Гарантируется, что представление \(n\) не содержит лишних лидирующих нулей. Иначе говоря, \(a_1\) может быть равно \(0\), только если \(k = 1\).

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

Если \(n\) является чётным, выведите «even». Иначе выведите «odd».

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примечание

В первом примере \(n = 3 \cdot 13^2 + 2 \cdot 13 + 7 = 540\), то есть чётно.

Во втором примере \(n = 123456789\) и нечётно.

В третьем примере \(n = 32 \cdot 99^4 + 92 \cdot 99^3 + 85 \cdot 99^2 + 74 \cdot 99 + 4 = 3164015155\) и нечётно.

В четвёртом примере \(n = 2\).


Примеры
Входные данныеВыходные данные
1 13 3
3 2 7
even
2 10 9
1 2 3 4 5 6 7 8 9
odd
3 99 5
32 92 85 74 4
odd
4 2 2
1 0
even

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя