问题 V: 奇数还是偶数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:36 通过:17

题目描述

给定一个整数 n,它可以被表示为一个 k 位的 b 进制数,如下所示:


                            n=a1⋅bk−1+a2⋅bk−2+…+ak−1⋅b+ak



举例说明,如果 b=17,k=3,a=[11,15,7],那么 n=11⋅172+15⋅171+7=3179+255+7=3441。

请你判断 n 是奇数还是偶数。

输入格式

第一行包含整数 T,表示共有 T 组测试数据。

每组数据第一行包含两个整数 b 和 k。

第二行包含 k 个整数 a1,a2,…,ak。

n 的 b 进制表示不含前导 0,也就是说只有 k=1 时,a1 才有可能是 0

输出格式

每组数据输出一行结果,n 是偶数则输出 even,奇数则输出 odd。

数据范围

1≤T≤10,
2≤b≤100,
1≤k≤105,
0≤ai<b,
同一测试点内所有 k 的和不超过 105

输入样例 复制

4
13 3
3 2 7
10 9
1 2 3 4 5 6 7 8 9
99 5
32 92 85 74 4
2 2
1 0

输出样例 复制

even 
odd
odd
even

分类标签