AT_agc017_a.[AGC017A] Biscuits

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $N$ 袋饼干。第 $i$ 袋中有 $A_i$ 块饼干。

高木君可以从中选择若干袋，将选中的袋中的所有饼干都吃掉。这里可以一个袋子都不选，也可以选所有的袋子。

高木君希望吃掉的饼干总数除以 $2$ 的余数等于 $P$ 。请你计算有多少种选袋的方法满足这一条件。

输入按以下格式从标准输入读入。

$N$ $P$ $A_1$ $A_2$ ... $A_N$

输出满足吃掉的饼干总数除以 $2$ 的余数等于 $P$ 的选袋方法总数。

输入#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

限制条件

使吃掉的饼干总数除以 $2$ 余 $0$ 的选袋方法有 $2$ 种：

即便装有相同数量饼干的袋子，不同袋也视为不同。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?