सी ++ में एन द्वारा विभाजित सरणी गुणन का अनुस्मारक खोजें

मान लीजिए कि हमारे पास n तत्वों की एक सरणी है जिसे A कहा जाता है। हमें n से विभाजित सभी संख्याओं को गुणा करने के बाद शेष को प्रिंट करना होगा। मान लीजिए A =[100, 10, 5, 25, 35, 14], और n =11. आउटपुट 9 है। तो 100 * 10 * 5 * 25 * 35 * 14 मॉड 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