Calculateur d'exponentiation modulaire

Cet outil applique la relation résultat = 1 ; base = a mod m ; tant que b > 0 : si b est impair, résultat = (résultat × base) mod m ; base = (base × base) mod m ; b = partie entière de (b / 2). Il utilise 3 données (Base (a), Exposant (b), Modulo (m)) et renvoie le résultat suivant : a^b mod m. Comme il s'agit d'une règle déterministe et non d'une donnée propre à un pays, le résultat ne change jamais : les mêmes entrées produisent toujours le même résultat, que vous vérifiiez un exercice, prépariez une configuration ou contrôliez un autre outil. Saisissez vos valeurs dans les champs ci-dessous et le résultat se met à jour instantanément ; vous pouvez aussi partager un lien permanent qui pré-remplit le calcul exact, utile pour l'enseignement, les rapports ou le travail collaboratif. Par exemple, avec Base (a) = 2, Exposant (b) = 10, Modulo (m) = 1000, le résultat vaut 24, et l'exemple résolu plus bas détaille chaque étape pour que vous puissiez suivre le calcul et le reproduire à la main. La méthode est la forme standard documentée par la méthodologie CalculatorHub, et le repère au-dessus de chaque résultat indique sa date de dernière vérification. Cet outil fournit des informations générales et ne remplace pas un avis professionnel en ingénierie, médecine, finance ou science ; vérifiez toujours les résultats critiques auprès de la source primaire et avec votre propre jugement.

Avec Base (a) = 2, Exposant (b) = 10, Modulo (m) = 1000, le résultat est 24.

Formule : résultat = 1 ; base = a mod m ; tant que b > 0 : si b est impair, résultat = (résultat × base) mod m ; base = (base × base) mod m ; b = partie entière de (b / 2). Source : la méthodologie CalculatorHub, au 2026-06-28.

a^b mod m24

S'applique à : des entrées entières. Source de la méthode : la méthodologie CalculatorHub, vérifié le 2026-06-28.

La formule

résultat = 1 ; base = a mod m ; tant que b > 0 : si b est impair, résultat = (résultat × base) mod m ; base = (base × base) mod m ; b = partie entière de (b / 2)

Exemple résolu

Avec Base (a) = 2, Exposant (b) = 10, Modulo (m) = 1000 :

  1. résultat = 1 ; base = a mod m ; tant que b > 0 : si b est impair, résultat = (résultat × base) mod m ; base = (base × base) mod m ; b = partie entière de (b / 2)
  2. a^b mod m = 24

Cet exemple résolu est l'un des tests de valeurs de référence automatisés que ce calculateur doit réussir avant publication.

Hypothèses

  • Les entrées sont des nombres entiers.
  • Le résultat est la valeur exacte de résultat = 1 ; base = a mod m ; tant que b > 0 : si b est impair, résultat = (résultat × base) mod m ; base = (base × base) mod m ; b = partie entière de (b / 2) ; information générale, et non un avis professionnel.

Questions fréquentes

Quelle formule est utilisée ?

résultat = 1 ; base = a mod m ; tant que b > 0 : si b est impair, résultat = (résultat × base) mod m ; base = (base × base) mod m ; b = partie entière de (b / 2), la forme standard documentée par la méthodologie CalculatorHub.

Le résultat change-t-il avec le temps ?

Non. Il s'agit d'une règle déterministe : les mêmes entrées donnent toujours le même résultat.

Sources officielles et vérification

Relu par l'équipe CalculatorHub, édité par James Graham, 2026-06-28. Consultez notre méthodologie. Information générale, et non un avis professionnel.