All Tracks Basic Programming Input/Output Basics of Input/Output Problem

Find Product
/

Very-Easy

Problem
Editorial
Analytics

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 \(10^9+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 \(10^9+7\).

Constraints:
\( 1 \le N \le 10^3 \)
\( 1 \le A[i] \le 10^3 \)

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 \times 1\)) % \((10^9+7)\)
\(answer = (answer \times 2\)) % \((10^9+7)\)
\(answer = (answer \times 3\)) % \((10^9+7)\)
\(answer = (answer \times 4\)) % \((10^9+7)\)
\(answer = (answer \times 5\)) % \((10^9+7)\)

The above process will yield answer as \(120\)

Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB

Best Submission

Similar Problems

Contributors

Initializing Code Editor...
Notifications
View All Notifications

?