← 返回题目列表

AtCoder · agc017_a

A. 饼干

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

分数: 200 点

问题陈述

有 N 袋装饼干。的 i第袋包含 A_i 饼干。

高木会选择其中一些袋子并吃掉里面的所有饼干。 在这里,也可以选择所有包或不选择。

他想选择袋子,使里面的饼干总数等于 P 模数 2。 这样的选包方式有多少种?

约束

  • 1 \leq N \leq 50
  • P = 0 or 1
  • 1 \leq A_i \leq 100

输入

输入由标准输入按以下格式给出:

N P
A_1 A_2 ... A_N

输出

打印选择袋子的方法数,使里面的饼干总数等于 P 模数 2.


示例输入 1

2 0
1 3

示例输出 1

2

有两种方法选择袋子,使里面的饼干总数等于 0 模数 2:

  • 两个包都不选择。饼干总数为 0.
  • 选择两个包。饼干总数为 4.

示例输入 2

1 1
50

示例输出 2

0

示例输入 3

3 0
1 1 1

示例输出 3

4

即使两个袋子包含相同数量的饼干,它们也是可以区分的。


示例输入 4

45 1
17 55 85 55 74 20 90 67 40 70 39 89 91 50 16 24 14 43 24 66 25 9 89 71 41 16 53 13 61 15 85 72 62 67 42 26 36 66 4 87 59 91 4 25 26

示例输出 4

17592186044416