nで割った配列乗算のリマインダーを見つけるC/C ++プログラム？

ここでは、結果をnで除算した後、配列乗算の余りを計算する方法を説明します。配列とnの値は、ユーザーが指定します。配列が{12、35、69、74、165、54}のようなものであるとすると、乗算は（12 * 35 * 69 * 74 * 165 * 54）=19107673200になります。 47までに14になります。

ご覧のとおり、この問題は非常に単純です。要素を簡単に乗算し、モジュラス演算子を使用して結果を得ることができます。しかし、主な問題は、乗算を計算するときに、整数の範囲を超えたり、長い場合もあることです。そのため、無効な結果が返される場合があります。この問題を克服するために、このプロセスに従います。

アルゴリズム

multiplyRemainder（arr、size、n）

begin
   mul := 1
   for i in range 0 to size – 1, do
      mul := (mul * (arr[i] mod n)) mod n
   done
   return mul mod n
end

例

#include<iostream>
using namespace std;
int multiplyRemainder(int arr[], int size, int n){
   int mul = 1;
   for(int i = 0; i<size; i++){
      mul = (mul * (arr[i] % n)) % n;
   }
   return mul % n;
}
int main(){
   int arr[6] = {12, 35, 69, 74, 165, 54};
   int size = 6;
   int n = 47;
   cout << "Remainder: " << multiplyRemainder(arr, size, n);
}

出力

Remainder: 14