Discussion :

[batteuryo]

Bonjour,

Je suis amené à calculer une très grande puissance et un modulo ensuite.

J'obtiens deux résultats différents en utilisant la calculatrice de windows ou mon programme.

Voici le calcul :
(25 ^ 17) % 91
Soit : (25 puissance 17) modulo 91

La calculatrice windows me donne 51 et mon programme 41 ...

Voici mon code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Double Toto = Math.Pow(25, 17) % 91

En débuggant j'ai remarqué que Math.Pow(25, 17) donne 5.8207660913467404E+23

Apparemment un arrondi , ce qui expliquerait l'erreur.

Si quelqu'un connait une solution je suis preneur.
Merci

[batteuryo]

Bon, je viens de trouver la solution tout seul comme un grand ...
Comme le calcul d'une grande puissance me donne un arrondi,
j'ai donc fais comme ceci :

(a ^ 5) % n => (a % n) * (a % n) * (a % n) * (a % n) * (a % n)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
        /// <summary>
        /// Calcul de (a ^ b) % n
        /// </summary>
        private static int ModuloDunePuissance(int a, int b, int n)
        {
            if (a == 0)
                return 0;
 
            if (a == 1)
                return 1;
 
            if (b == 1)
                return (a % n);
 
            int Resultat = 1;
            for (int i = 0; i < b; ++i)
            {
                Resultat = (Resultat * a) % n;
            }
            return Resultat;
        }