# 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 . The program takes an array of integers as input, multiplies all its elements, and then calculates the remainder of the product when divided by .

## Understanding the Algorithm

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

1. Input: Accept an array of integers and a positive integer as input.
2. Calculate Product: Find the product of all elements in the array.
3. Compute Remainder: Calculate the remainder when the product is divided by .
4. 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 as input. It calculates the product of all array elements and then computes the remainder when the product is divided by .

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 . You can test the program with different arrays and values to explore its functionality.

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