← 返回题目列表

Codeforces · 1110/A

A. 奇偶校验

中文机器翻译题面 查看原题

给定一个整数 $$$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$$$ 的表示不包含不必要的前导零。也就是说,仅当 $$$k = 1$$$ 时,$$$a_1$$$ 才能等于 $$$0$$$。

输出

如果 $$$n$$$ 为偶数,则打印“偶数”,否则打印“奇数”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

13 3
3 2 7

输出 #1

even

输入 #2

10 9
1 2 3 4 5 6 7 8 9

输出 #2

odd

输入 #3

99 5
32 92 85 74 4

输出 #3

odd

输入#4

2 2
1 0

输出#4

even

注意

在第一个示例中,$$$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$$$。