Last active
September 3, 2020 08:43
-
-
Save sai-sondarkar/c37586291373aaa58e016891eccf81eb to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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 |
@sai-sondarkar sir, please clear the doubt whether it is (10^9)+7 or (109^7) or (109+7) ?
@sai_sondarkar question looks it will be 10^9 instead of 109 can you explain it is right or changes
can the integers be random or do they have to be 1,2,3...and so on?
what will the final answer for the above give example?
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)
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
I think it should be (109**7) not (109+7)