Heim > Artikel > Backend-Entwicklung > C/C++-Programm zum Ermitteln des Rests des durch n geteilten Array-Produkts
Array-Multiplikation, wir finden das Produkt aller Elemente des gegebenen Arrays. Dann dividieren wir je nach Problem das Produkt durch die Zahl n. Nehmen wir ein Beispiel:
Input: arr[] = { 12, 35, 69, 74, 165, 54}; N = 47 Output: 14
Das Array lautet wie folgt: {12, 35, 69, 74, 165, 54}, also ist das Produkt (12 * 35 * 69 * 74 * 165 * 54) = 19107673200 . Wenn wir nun den Rest nach der Division durch 47 erhalten wollen, ist das Ergebnis 14.
Multiplizieren Sie zuerst alle Zahlen, nehmen Sie dann % von n und ermitteln Sie den Rest. Wenn bei dieser Methode die Zahl jedoch den Maximalwert von 2^64 erreicht, wird eine falsche Antwort ausgegeben.
#include <stdio.h> int main() { int arr[] = { 12, 35, 69, 74, 165, 54}; int len = 6; int n = 47 ; int mul = 1; for (int i = 0; i < len; i++) mul = (mul * (arr[i] % n)) % n; printf("the remainder is %d", (mul%n)); return 0; }
the remainder is 14
Das obige ist der detaillierte Inhalt vonC/C++-Programm zum Ermitteln des Rests des durch n geteilten Array-Produkts. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!