# Python Program to Find the Remainder of Array Multiplication Divided by N

## Introduction

In this Python program, we will focus on finding the remainder when the product of all elements in an array is divided by a given number $N$. The program takes an array of integers as input, multiplies all its elements, and then calculates the remainder of the product when divided by $N$.

## Understanding the Algorithm

The algorithm for finding the remainder of the array multiplication divided by $N$ involves the following steps:

**Input:**Accept an array of integers and a positive integer $N$ as input.**Calculate Product:**Find the product of all elements in the array.**Compute Remainder:**Calculate the remainder when the product is divided by $N$.**Display Result:**Print or display the final remainder.

## Python Program for Finding Remainder of Array Multiplication Divided by N

```
def remainder_of_array_multiplication(arr, n):
# Initialize product variable
product = 1
# Calculate product of array elements
for num in arr:
product = (product * num) % n
# Compute remainder
remainder = product % n
return remainder
# Example: Find remainder of array multiplication for [1, 2, 3, 4] divided by 5
input_array_example = [1, 2, 3, 4]
n_example = 5
# Calculate remainder of array multiplication
remainder_example = remainder_of_array_multiplication(input_array_example, n_example)
# Display the result
print(f"Remainder of array multiplication for {input_array_example} divided by {n_example}: {remainder_example}")
```

## Output Example

### Example: Find Remainder of Array Multiplication for [1, 2, 3, 4] Divided by 5

```
Remainder of array multiplication for [1, 2, 3, 4] divided by 5: 4
```

## Explanation

The Python program defines a function `remainder_of_array_multiplication`

that takes an array of integers and a positive integer $N$ as input. It calculates the product of all array elements and then computes the remainder when the product is divided by $N$.

In the example provided, the program calculates the remainder of the array multiplication for the array $[1,2,3,4]$ when divided by 5.

## Conclusion

This Python program provides a straightforward way to find the remainder when the product of array elements is divided by a given number $N$. You can test the program with different arrays and $N$ values to explore its functionality.

If you have any questions or need further clarification, feel free to ask!