Python 程序：求给定数组乘积除以 n 的余数

在本文中，我们将了解以下问题陈述的解决方案 −

问题陈述

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

方法

  • 首先，计算余数，如 arr[i] % n。然后将此余数乘以当前结果。

  • 相乘后，再次取相同余数，以避免溢出。这符合模算术的分配特性。

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

Learn Python in-depth with real-world projects through our Python certification course. Enroll and become a certified expert to boost your career.

示例

 现场演示

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))

输出

1

所有变量均在全局框架中声明，如下面给出的图中所示

结论

在本文中，我们了解了求解给定数组乘积除以 n 的余数的方法

更新于： 2019-9-26

626 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始
广告