Python 程式：求給定陣列乘積除以 n 的餘數

在本文中，我們將瞭解以下問題陳述的解決方案 −

問題陳述

給定多個數字和一個數字輸入 n，我們需要列印將所有數字相乘除以 n 後得到的餘數。

方法

• 首先，計算餘數，如 arr[i] % n。然後將此餘數乘以當前結果。

• 相乘後，再次取相同餘數，以避免溢位。這符合模算術的分配特性。

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

示例

 現場演示

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 的餘數的方法

Pavitra

更新於： 2019-9-26

626 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始