Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu lệnh vấn đề được đưa ra bên dưới -
Tuyên bố vấn đề
Cho nhiều số và nhập một số n, chúng ta cần in ra phần dư sau khi nhân tất cả các số chia hết cho n.
Phương pháp tiếp cận
-
Đầu tiên, tính phần còn lại như arr [i]% n. Sau đó nhân phần còn lại này với kết quả hiện tại.
-
Sau khi nhân, một lần nữa lấy phần còn lại tương tự để tránh tràn. Điều này phù hợp với các thuộc tính phân phối của số học mô-đun.
( a * b) % c = ( ( a % c ) * ( b % c ) ) % c
Ví dụ
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))
Đầu ra
1
Tất cả các biến được khai báo trong khung toàn cục như thể hiện trong hình bên dưới
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về phương pháp Tìm lời nhắc của phép nhân mảng chia cho n