Exponentiation modulaire

Calcul rapide de aᵇ mod m par élévations au carré successives

À propos de cette calculatrice

Le calculateur d'exponentiation modulaire calcule a^b mod m exactement à l'aide de l'exponentiation binaire de droite à gauche (élévations au carré successives), le même algorithme rapide qui sous-tend RSA et Diffie–Hellman. Il gère d'énormes bases et exposants avec une arithmétique exacte sur grands entiers, ramène les bases négatives dans [0, m), et affiche l'échelle complète des carrés bit par bit pour que vous puissiez suivre comment chaque bit de l'exposant s'intègre au résultat. Utile pour la cryptographie, la théorie des nombres et l'entraînement à la programmation compétitive.

Comment utiliser la calculatrice Exponentiation modulaire

  1. Saisissez les valeurs de votre problème dans les champs de saisie.
  2. Lisez le résultat — il se met à jour instantanément pendant que vous tapez.
  3. Consultez la formule et l'explication visuelle pour suivre comment la réponse a été trouvée.
  4. Copiez l'URL de la page pour partager le calcul exact.

Exemples courants

  • 3^4 mod 5 = 1 (81 mod 5)
  • 2^10 mod 1000 = 24 (1024 mod 1000)
  • 7^128 mod 13 = 3, calculé en 8 élévations au carré plutôt qu'en 128 multiplications
  • a^0 mod m = 1 pour toute base (0^0 = 1 par convention)
  • (-3)^3 mod 7 = 1, car −3 ≡ 4 (mod 7) et 4^3 = 64 ≡ 1

Questions fréquentes

Comment fonctionne la calculatrice Exponentiation modulaire ?

Saisissez vos valeurs et la calculatrice applique la méthode mathématique exacte pour ce problème, en affichant le résultat avec la formule utilisée. Tout est calculé avec une arithmétique de haute précision, la réponse affichée n'est donc pas limitée par les arrondis ordinaires de la virgule flottante.

Quand utiliser la calculatrice Exponentiation modulaire ?

Elle est utile pour les devoirs et la préparation aux examens, pour vérifier un travail fait à la main, et chaque fois qu'une étape d'un problème plus large nécessite ce calcul rapidement et de manière fiable.

Quelle est la précision des résultats ?

Les calculs s'exécutent en interne avec 30 chiffres significatifs de précision. Les valeurs affichées sont arrondies pour rester lisibles, mais le résultat sous-jacent est bien plus précis qu'un calcul typique à la main ou à la calculatrice de poche.

Puis-je partager un calcul précis avec quelqu'un d'autre ?

Oui. Chaque valeur que vous saisissez met à jour l'URL, donc copier la barre d'adresse et partager le lien rouvre exactement le même calcul pour la personne qui clique.