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 द्वारा विभाजित सरणी गुणन के अनुस्मारक ढूँढने के दृष्टिकोण के बारे में सीखा