- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Python Program for Find reminder of array multiplication divided by n

In this article, we will learn about the solution to the problem statement given below −

## Problem statement

Given multiple numbers and a number input n, we need to print the remainder after multiplying all the number divisible by n.

## Approach

First, compute the remainder like arr[i] % n. Then multiply this remainder with the current result.

After multiplication, again take the same remainder to avoid overflow. This is in accordance with distributive properties of modular arithmetic.

( a * b) % c = ( ( a % c ) * ( b % c ) ) % c

## Example

def findremainder(arr, lens, n): mul = 1 # find the individual remainder for i in range(lens): mul = (mul * (arr[i] % n)) % n return mul % n # Driven code arr = [100,1,2,3,4,5,6,6,7] lens = len(arr) n = 11 print( findremainder(arr, lens, n))

## Output

1

All the variables are declared in the global frame as shown in the figure given below

## Conclusion

In this article, we learned about the approach to Find reminder of array multiplication divided by n

- Related Articles
- Java Program to find reminder of array multiplication divided by n
- C/C++ Program to Find reminder of array multiplication divided by n ?
- Find reminder of array multiplication divided by n in C++
- C/C++ Program to Find the reminder of array multiplication divided by n?
- Java program for Multiplication of Array elements.
- C++ program for multiplication of array elements
- Find the number which when divided by 56 gives a quotient 108 and reminder 39
- C program to print multiplication table by using for Loop
- Python program multiplication of two matrix.
- Find the sums for which an array can be divided into subarrays of equal sum in Python
- Python Program for Find sum of Series with the n-th term as n^2 – (n-1)^2
- C program for Addition and Multiplication by 2 using Bitwise Operations.
- Program to find modulus of a number by concatenating n times in Python
- Birthday Reminder Application in Python
- C++ Program to Implement Booth’s Multiplication Algorithm for Multiplication of 2 signed Numbers

Advertisements