969. 奇数还是偶数
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 给定一个整数 nn,它可以被表示为一个 kk 位的 bb 进制数,如下所示: n=a1\cdotbk-1+a2\cdotbk-2+\dots+ak-1\cdotb+akn=a1\cdotbk-1+a2\cdotbk-2+\dots+ak-1\cdotb+ak 举例说明,如果 b=17,k=3,a=[11,15,7]b=17,k=3,a=[11,15,7],那么 n=11\cdot172+15\cdot17+7=3179+255+7=3441n=11\cdot172+15\cdot17+7=3179+255+7=3441。 请你判断 nn 是奇数还是偶数。 ## 输入格式 第一行包含整数 TT,表示共有 TT 组测试数据。 每组数据第一行包含两个整数 bb 和 kk。 第二行包含 kk 个整数 a1,a2,\dots,aka1,a2,\dots,ak。 nn 的 bb 进制表示不含前导 00,也就是说只有 k=1k=1 时,a1a1 才有可能是 00。 ## 输出格式 每组数据输出一行结果,nn 是偶数则输出 `even`,奇数则输出 `odd`。 ## 数据范围 1\leT\le101\leT\le10, 2\leb\le1002\leb\le100, 1\lek\le1051\lek\le105, 0\leai<b0\leai<b, 同一测试点内所有 kk 的和不超过 105105。 ```in4 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 ``` ```out4 even odd even ```