Submission #1411028

---

Source Code Expand

N, P = map(int, input().split())
A = map(int, input().split())

even = odd = 0

def fact(n):
    if n == 0: return 1
    return n * fact(n-1)

for a in A:
    if a % 2 == 0:
        even += 1
    else:
        odd += 1

odd_even = 0
for i in range(odd + 1):
    if i % 2 == 0:
        odd_even += fact(odd)/(fact(i)*fact(odd-i))

if P == 0:
    print(int(2**even * odd_even))
else:
    print(int(2**even * (2**odd - odd_even)))

Submission Info

Judge Result