এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে শিখব −
সমস্যা বিবৃতি
একাধিক সংখ্যা এবং একটি সংখ্যা ইনপুট 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
দ্বারা ভাগ করা অ্যারে গুণনের অনুস্মারক সন্ধান করার পদ্ধতি সম্পর্কে শিখেছি