Pb de calcul d'une grande puissance et d'un modulo

Bon, je viens de trouver la solution tout seul comme un grand ... 8-) 8O
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:

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