用于查找数组乘法除以 n 的提示符的 Python 程序

pythonserver side programmingprogramming更新于 2025/12/15 22:04:17

在本文中，我们将学习下面给出的问题陈述 − 的解决方案

问题陈述

给定多个数字和一个数字输入 n，我们需要打印将所有可被 n 整除的数字相乘后的余数。

方法

首先，计算余数，如 arr[i] % n。然后将此余数与当前结果相乘。
乘法后，再次取相同的余数以避免溢出。这符合模运算的分配性质。

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

示例

def findremainder(arr, lens, n):
   mul = 1
   # 查找单个余数
   for i in range(lens):
      mul = (mul * (arr[i] % n)) % n
   return mul % n
# 驱动代码
arr = [100,1,2,3,4,5,6,6,7]
lens = len(arr)
n = 11
print( findremainder(arr, lens, n))