分数: 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