অ্যারে গুণফলের n দিয়ে ভাগশেষ (C++)

একটি অ্যারে A এবং একটি সংখ্যা n দেওয়া আছে। অ্যারের সব উপাদান গুণ করে n দিয়ে ভাগশেষ বের করুন। ওভারফ্লো এড়াতে প্রতিটি গুণের পর মডুলো নিন।

উদাহরণ

#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 n = 11;
    int size = sizeof(arr)/sizeof(arr[0]);
    cout << "The remainder is: " << getRemainder(arr, size, n);
    return 0;
}

আউটপুট

The remainder is: 9