C++ में ऐरे गुणन को n से विभाजित करने पर शेषफल ढूंढें

मान लीजिए हमारे पास n एलिमेंट्स का एक ऐरे है जिसे A कहा जाता है। हमें सभी संख्याओं को गुणा करने के बाद n से विभाजित करने पर शेषफल प्रिंट करना है। मान लीजिए A = [100, 10, 5, 25, 35, 14], और n = 11। आउटपुट 9 है। तो 100 * 10 * 5 * 25 * 35 * 14 mod 11 = 9 का मान है।

सबसे पहले, हमें प्रत्येक संख्या का शेषफल लेना होगा, फिर शेषफल को वर्तमान परिणाम से गुणा करना होगा। गुणा करने के बाद, ओवरफ्लो से बचने के लिए फिर से शेषफल लें।

उदाहरण

#include 
#include 
using namespace std;

int getRemainder(int a[], int size, int n) {
    int mul = 1;
    for(int i = 0; i

आउटपुट
The remainder is: 9