C++에서 배열 곱셈을 n으로 나눈 알림 찾기

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