Home Web Board ProblemSet Standing Status Statistics
1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!
Problem A: 人生自古谁无WA,留取丹心定AC

Problem A: 人生自古谁无WA,留取丹心定AC

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 119  Solved: 22
[Submit][Status][Web Board]

Description

青城山的夏天是真的热!每次平头出去一趟都会热的满头大汗!所以今天平头打算去红旗买瓶冰的饮料清爽一下(然而并没有什么用),红旗有n种饮料,平头打算从中选几种(可以不买)不同的饮料,每种只买一瓶,但是对于学计算机的他来说,他的世界里只有0和1,所以他想知道他花的钱的总额对2取余是p(0/1)的方案数,他不会算,所以请你来帮他算一下!

 

Input

输入数据为单组,每组数据第一行输入n,p 如题所述,第二行输入n个数,代表每种饮料的价格ai

1<=n<=50

P = 0 or 1

1<=ai<=100

Output

输出一个整数,表示方案数

Sample Input

3 0
1 1 1

Sample Output

4

HINT

第一组样例: 四种方案为  1,2  1,3  2,3  不买

[Submit][Status][Web Board]