Problem Description
Given an integer array A containing N integers.
You can perform a certain type of operation on this array A i.e you can select any number of elements from the array A and change it to whatever value you want.
Initially the Product of elements of the array A is ODD you need to find the total number of distinct operations (modulo 109 + 7) you can perform to make the product of array EVEN.
Two operations are said to be different if there exist atleast one element which is not selected in the other operation.
1 <= N <= 105
1 <= A[i] <= 106
First and only argument is an integer array A.
Return a single integer denoting the total number of distinct operations (modulo 109 + 7) you can perform to make the product of array A as EVEN.
Input 1:
A = [1, 3]
Input 2:
A = [3]
Output 1:
3
Output 2:
1
Explanation 1:
We can perform atmost three operations: Operation 1: Selecting element at index 0 and changing its value to 2 so A = [2, 3] Product = 6 Operation 2: Selecting element at index 1 and changing its value to 10 so A = [1, 10] Product = 10 Operation 3: Selecting element at index 0 and 1 and changing their value to 2 so A = [2, 2] Product = 4 We can't perform any other operations on this array.
Explanation 2:
We can perform atmost one operations: Operation 1: Selecting element at index 0 and changing its value to 20 so A = [20] Product = 20
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.