Skip to content

Instantly share code, notes, and snippets.

@sai-sondarkar
Last active September 3, 2020 08:43
Show Gist options
  • Save sai-sondarkar/c37586291373aaa58e016891eccf81eb to your computer and use it in GitHub Desktop.
Save sai-sondarkar/c37586291373aaa58e016891eccf81eb to your computer and use it in GitHub Desktop.
You have been given an array A of size N consisting of positive integers. You need to find and print the product of all the number in this array Modulo 109+7.
Input Format:
The first line contains a single integer N denoting the size of the array. The next line contains N space separated integers denoting the elements of the array
Output Format:
Print a single integer denoting the product of all the elements of the array Modulo 109+7.
Constraints:
1≤N≤103
1≤A[i]≤103
SAMPLE INPUT
5
1 2 3 4 5
SAMPLE OUTPUT
120
Explanation
There are 5 integers to multiply. Let's store the final answer in answer variable. Since 1 is identity value for multiplication, initialize answer as 1.
So the process goes as follows:
answer=1
answer=(answer×1) % (109+7)
answer=(answer×2) % (109+7)
answer=(answer×3) % (109+7)
answer=(answer×4) % (109+7)
answer=(answer×5) % (109+7)
The above process will yield answer as
@subalakshmij
Copy link

n=int(input("Size of array: "))
l=list(map(int,input("enter array element with space: ").split()))
product=1
for i in l:
product*=i
result=product%((10**9)+7)
print(result)

@padhu020391
Copy link

arr = int(input("Enter Array Size: "))
lst = list(map(int,input("Enter Array Element With Space: ").split()))
product = 1
for i in lst:
product = product*i
result = product%((10**9)+7)
print(result)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment