Aller au contenu principal

Exponentiation modulaire

Calculatrices Mathématiques

Puissance rapide a^b mod m, BigInt, cycles

Aperçu rapide du résultat

Modular Exponentiation: Fast power a^b mod m, BigInt, cycles. Modular Exponentiation uses standard math formulas to compute accurate results instantly.

7^256 mod 13
9
Deux derniers chiffres (mod 100)01
Simplifier la base d'abord7
Période de la puissance12
Nombre de chiffres de b^e direct~217

Puissance rapide (carré-multiplication) étape par étape

Étapes de calcul

  1. 1e = 256 = (100000000)₂
  2. 2b^256 ≡ 9 (mod 13)
  3. 3Square-and-multiply: only O(log e) multiplications — 256 needs ~9 squarings instead of 256 multiplications.

Aide rapide petit théorème de Fermat et théorème d'Euler

ThéorèmeContenuUsage
Petit théorème de Fermata^(p−1) ≡ 1 (mod p), p Nombre premierExponentiation modulaire premier
Théorème d'Eulera^φ(m) ≡ 1 (mod m), gcd(a,m)=1Période répétitive fraction générique
Cycle du dernier chiffrePériode du dernier chiffre 1/2/4Chiffre des unités calcul mental
Théorème des restes chinoisRésoudre le système de congruencesCalcul par décomposition de grand module
💡 L'exponentiation modulaire est le cœur de RSA : le chiffrement c = m^e mod n est facile avec l'exponentiation rapide, mais inverser pour trouver la racine e-ième (logarithme discret / factorisation de grands nombres) est considéré comme extrêmement difficile — cette asymétrie soutient toute la sécurité Internet.

Cet outil vous a-t-il été utile ?

Mode d'emploi

  1. Enter values or expressions: type directly into the Modular Exponentiation — keyboard friendly.
  2. Instant results: everything computes live as you type, no button needed.
  3. Follow the steps: the result panel shows full working and formula substitution.
  4. Copy or recompute: one-click copy; change any input to recalculate instantly.

Points clés

  • Modular Exponentiation is a free online math tool — open and use, no sign-up.
  • All calculations run locally in your browser; your data never leaves the device.
  • Key capability: Fast power a^b mod m, BigInt, cycles.
  • Results come with formulas and reference tables so you can verify every number.

Principes et formules

Modular Exponentiation formula

Modular Exponentiation uses standard math formulas to compute accurate results instantly.

FAQ

How do I use the Modular Exponentiation?
Open the page and fill in the input fields — results update automatically. Fast power a^b mod m, BigInt, cycles.
Are the results accurate?
Yes. All calculations use standard mathematical formulas and are verified for accuracy.
Is it free? Do I need to sign up?
Completely free. No registration, login or download required — just open and use.
Does it work on mobile?
Yes. The responsive design works on phones, tablets and desktops.
Is my data saved?
No. All calculations run locally in your browser. Nothing is uploaded or stored.

Outils associés

Guides associés

Sources et mises à jour

Standard mathematical formulas. All logic verified. Last updated: 2025-07

Dernière mise à jour:

Les formules et contenus de cette page ont été vérifiés par l'équipe YiJianSuan. Ils sont fournis à titre informatif uniquement — les sources officielles font foi.

Contenu maintenu et vérifié périodiquement par l'équipe éditoriale YiJianSuan — la procédure de mise à jour et de validation est disponible surRègles éditoriales.

Citer cette page: YiJianSuan. Exponentiation modulaire[EB/OL]. https://www.yijiansuan.com/fr/c/math/modpow

Les résultats fournis par cet outil sont donnés à titre indicatif uniquement et ne constituent aucun conseil professionnel. Référez-vous aux calculs officiels.