Exponentiation modulaire
Calculatrices MathématiquesPuissance rapide a^b mod m, BigInt, cycles
Modular Exponentiation: Fast power a^b mod m, BigInt, cycles. Modular Exponentiation uses standard math formulas to compute accurate results instantly.
Puissance rapide (carré-multiplication) étape par étape
Étapes de calcul
- 1e = 256 = (100000000)₂
- 2b^256 ≡ 9 (mod 13)
- 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ème | Contenu | Usage |
|---|---|---|
| Petit théorème de Fermat | a^(p−1) ≡ 1 (mod p), p Nombre premier | Exponentiation modulaire premier |
| Théorème d'Euler | a^φ(m) ≡ 1 (mod m), gcd(a,m)=1 | Période répétitive fraction générique |
| Cycle du dernier chiffre | Période du dernier chiffre 1/2/4 | Chiffre des unités calcul mental |
| Théorème des restes chinois | Résoudre le système de congruences | Calcul par décomposition de grand module |
Cet outil vous a-t-il été utile ?
Mode d'emploi
- Enter values or expressions: type directly into the Modular Exponentiation — keyboard friendly.
- Instant results: everything computes live as you type, no button needed.
- Follow the steps: the result panel shows full working and formula substitution.
- 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
FAQ
How do I use the Modular Exponentiation?
Are the results accurate?
Is it free? Do I need to sign up?
Does it work on mobile?
Is my data saved?
Outils associés
Calculatrice de base
Additionner, soustraire, multiplier, diviser avec support complet du clavierHOTCalculatrice scientifique
Trig, log, exposant, factorielle · Modes DEG/RADHOTCalculatrice de pourcentage
Pourcentage d'une valeur, part et variation en pourcentageCalculatrice de fractions
Additionner, soustraire, multiplier, diviser fractions avec simplificationHOTConvertisseur de bases numériques
Convertir entre binaire, octal, décimal et hexadécimalCalculatrice de permutations et combinaisons
Permutations A(n,m) et combinaisons C(n,m)Générateur de nombres aléatoires
Plage personnalisée, entiers ou décimaux, génération par lotsOutils pour nombres premiers
Test de primalité, factorisation et listes de nombres premiersGuides 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.