From 90062b6d4d710944e4b5050f3e776a8a79184632 Mon Sep 17 00:00:00 2001 From: SombrAbsol Date: Tue, 23 Jan 2024 19:46:26 +0100 Subject: [PATCH] parcequegaelainsiste --- etape3.c | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/etape3.c b/etape3.c index b9c3759..f26f233 100644 --- a/etape3.c +++ b/etape3.c @@ -5,17 +5,17 @@ long long int calculmodulo(long long int nb, long long int d, long long int n) { long long int resultat = 1; - // Utilisation de l'algorithme d'exponentiation rapide pour gerer les grands nombres + /*Utilisation de l'algorithme d'exponentiation rapide pour gerer les grands nombres */ while (d > 0) { - // Si le bit de droite de d est 1 (d est impair) + /* Si le bit de droite de d est 1 (d est impair) */ if (d % 2 == 1) { - resultat = (resultat * nb) % n; // Multiplier le resultat par nb et prendre le modulo n + resultat = (resultat * nb) % n; /* Multiplier le resultat par nb et prendre le modulo n */ } - d = d / 2; // Diviser d par 2 (decalage d'octets vers la droite) - nb = (nb * nb) % n; // elever nb au carre et prendre le modulo n + d = d / 2; /* Diviser d par 2 (decalage d'octets vers la droite) */ + nb = (nb * nb) % n; /* elever nb au carre et prendre le modulo n */ - // Lignes ajoutées pour illustrer le processus + /* Lignes ajoutées pour illustrer le processus */ printf("d = %lld, nb = %lld, resultat = %lld\n", d, nb, resultat); }