Data Structure & Algorithms
DSA
Maths - Modular Arthimetic
Mod Array

Mod Array

Problem Description

You are given a large number in the form of a array A of size N where each element denotes a digit of the number. You are also given a number B. You have to find out the value of A % B and return it.

Problem Constraints

1 <= N <= 10^5
0 <= Ai <= 9
1 <= B <= 10^9

Input Format

The first argument is an integer array A.
The second argument is an integer B.

Output Format

Return a single integer denoting the value of A % B.

Example Input

Input 1:
A = [1, 4, 3]
B = 2

Input 2:
A = [4, 3, 5, 3, 5, 3, 2, 1]
B = 47

Example Output

Output 1:
1

Output 2:
20

Example Explanation

Explanation 1:
143 is an odd number so 143 % 2 = 1.

Explanation 2:
43535321 % 47 = 20

Output

Java
 
Python
 
JavaScript