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