इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे:
प्रॉब्लम स्टेटमेंट
कई नंबर और एक नंबर इनपुट 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))
आउटपुट
1
सभी वेरिएबल्स ग्लोबल फ्रेम में घोषित हैं जैसा कि नीचे दी गई आकृति में दिखाया गया है:
निष्कर्ष
इस लेख में, हमने ऐरे मल्टीप्लिकेशन को n से विभाजित करने पर शेषफल ढूंढने के दृष्टिकोण के बारे में सीखा।
