问题转换 只计算奇数个数

一、解题思路:
    我的想法是计算数组中奇数的个数，如果奇数的个数为奇数个的话，无论如何都不可能凑出s1、s2均为偶数。反观奇数的个数为偶数的话，总{s1,s2}的个数=2的偶数个数次方*2的（奇数个数次方-1）=2**（N-1）

二、注意事项:
    当奇数个数为0时，就不可以用2的（奇数个数次方-1）来计算奇数的组合数，这时就直接返回2的偶数个数次方就可以了

三、参考代码:

N=int(input())

n=[]

L=[]

for i in range(N):

    n.append(int(input()))

    L.append(list(map(int,input().split())))

def make(N,L):

    odd=[]

    for i in L:

        if i%2==1:

            odd.append(i)

    n=len(odd)

    if n%2==1:

        return 0

    if n==0:

        return pow(2,N,1000000007)

    return pow(2,N-1,1000000007)

for i in range(N):

    print(make(n[i],L[i]))