ধরুন আমাদের কাছে A নামক n উপাদানের একটি অ্যারে আছে। সমস্ত সংখ্যাকে n দ্বারা ভাগ করে গুণ করার পরে আমাদের অবশিষ্টটি প্রিন্ট করতে হবে। ধরুন A =[100, 10, 5, 25, 35, 14], এবং n =11। আউটপুট হল 9। তাই 100 * 10 * 5 * 25 * 35 * 14 mod 11 =9।
প্রথমে, আমাদের প্রতিটি সংখ্যার অবশিষ্টাংশ নিতে হবে, তারপর বর্তমান ফলাফলের সাথে অবশিষ্টাংশকে গুণ করতে হবে। গুন করার পর, ওভারফ্লো এড়াতে বাকিটা আবার নিন।
উদাহরণ
#include<iostream> #include<algorithm> using namespace std; int getRemainder(int a[], int size, int n) { int mul = 1; for(int i = 0; i<size; i++){ mul = (mul * (a[i] % n)) %n; } return mul%n; } int main() { int arr[] = {100, 10, 5, 25, 35, 14}; int size = sizeof(arr)/sizeof(arr[0]); int n = 11; cout << "The remainder is: " << getRemainder(arr, size, n); }
আউটপুট
The remainder is: 9