Remainder of array multiplication
Easy Accuracy: 27.61% Submissions: 1255 Points: 2

You are given an array of numbers of size N. You need to multiply these numbers and find the remainder when the product of these numbers is divided by a number K.

Input:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow.
Each testcase contains 3 lines:-
Size of array, N
Elements of the array separated by a space
The number K

Ouput:
For each testcase, print the remainder when the product of array elements is divided by K.

Constraints:
1<=T<=100
1<=N<=20
1<=A[i]<=1020
1<=K<=20

Example:

Input:
1
3
4 6 7
3

Output:
0

Explanation:
4*6*7=168
Now, 168%3=0

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.