题目描述

java 判断数组中数字的奇数和偶数，且奇数的个数必须是偶数。
注意最后的总数溢出。

样例

import java.util.*;
public class Main{
    public static int mod = 1000000007;
    public static void main(String [] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n-->0){
            int m=sc.nextInt();
            int []a=new int[m];
            int j=0;
            for(int i=0;i<m;i++)
            {
                a[i]=sc.nextInt();
                if(a[i]%2==0)j++;
            }
            if((m-j)%2!=0){
                System.out.println(0);
                continue;
            }
            if(m-j==0)m++;
            int sum1=1;
            for(int i=0;i<m-1;i++)sum1=sum1*2%mod;
            System.out.println(sum1);
        }
    }
}