Calculateur d'exponentiation modulaire
Calculez (base^exposant) mod m rapidement et exactement à l'aide de l'exponentiation binaire par carrés.
Computed with exponentiation by squaring
Comment fonctionne cette calculatrice ?
L'exponentiation modulaire trouve (base^exposant) mod m. Au lieu de calculer directement l'énorme puissance, elle utilise l'exponentiation binaire par carrés : élever au carré la base et diviser par deux l'exposant à chaque étape, en multipliant dans le résultat sur les bits à 1, en réduisant mod m partout. Cela s'exécute en environ log2(exposant) multiplications et reste exact avec de grands entiers.
Formule
How this is calculated
Saisissez trois entiers : la base b, un exposant non négatif e, et un modulo positif m. Le calculateur renvoie le reste de b élevé à e divisé par m. Calculer naïvement b^e d'abord déborderait pour de grands exposants, donc cet outil utilise l'exponentiation par carrés (aussi appelée exponentiation binaire).
L'algorithme commence avec résultat = 1 et réduit la base modulo m. Il parcourt ensuite les bits de l'exposant du poids faible au poids fort : chaque fois que le bit courant est 1, il multiplie le résultat courant par la base courante (mod m), et à chaque étape il élève la base au carré (mod m) et décale l'exposant d'un bit vers la droite. Comme chaque produit intermédiaire est réduit modulo m, les nombres restent petits et le travail est proportionnel à log2(e) multiplications au lieu de e. Toute l'arithmétique est effectuée avec BigInt de JavaScript afin que les résultats soient exacts quelle que soit la taille.
Hypothèses et cas limites : l'exposant doit être un entier e >= 0 et le modulo doit être un entier positif m > 0 (mod 0 est indéfini). La base peut être négative ; elle est d'abord normalisée dans la plage 0..m-1 à l'aide de ((b mod m) + m) mod m, donc le reste renvoyé est toujours non négatif. Lorsque e = 0 le résultat est 1 mod m. Lorsque m = 1 le résultat est toujours 0.
Questions fréquentes
Pour de grands exposants, b^e est astronomiquement grand et lent ou impossible à stocker. Réduire modulo m à chaque multiplication maintient chaque valeur sous m et termine en environ log2(e) étapes.
Oui. La base est normalisée dans 0..m-1 avant la boucle à l'aide de ((b mod m) + m) mod m, donc une base négative donne quand même un reste correct non négatif.
Par convention b^0 = 1, donc le résultat est 1 mod m (qui vaut 0 lorsque m = 1).
Aussi appelé
TG we-Calculate Editorial Team. (2026). Calculateur d'exponentiation modulaire [Online calculator]. TG we-Calculate. https://we-calculate.com/fr/calculator/modular-exponentiation-calculator
TG we-Calculate Editorial Team. "Calculateur d'exponentiation modulaire." TG we-Calculate. 2026. https://we-calculate.com/fr/calculator/modular-exponentiation-calculator.
TG we-Calculate Editorial Team, "Calculateur d'exponentiation modulaire," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/fr/calculator/modular-exponentiation-calculator
@misc{wecalculate_modular_exponentiation_calculator, title = {Calculateur d'exponentiation modulaire}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/fr/calculator/modular-exponentiation-calculator}}, year = {2026}, note = {TG we-Calculate} }
Cette calculatrice vous a-t-elle aidé ?