Programme C/C++ pour trouver le reste du produit du tableau divisé par n

Multiplication de tableau, nous trouverons le produit de tous les éléments du tableau donné. Ensuite selon le problème, on divisera le produit par le nombre n. Prenons un exemple −

Input: arr[] = { 12, 35, 69, 74, 165, 54};
      N = 47
Output: 14

Explication

Le tableau est le suivant {12, 35, 69, 74, 165, 54}, donc le produit est (12 * 35 * 69 * 74 * 165 * 54) = 19107673200 . Maintenant, si nous voulons obtenir le reste après avoir divisé par 47, le résultat est 14.

Multipliez d’abord tous les nombres, puis prenez % de n et trouvez le reste. Mais dans cette méthode, si le nombre atteint la valeur maximale de 2 ^ 64, la réponse sera fausse.

Exemple

#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;
}

Sortie

the remainder is 14

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!