Comment ça marche ?
Saisissez la base, l’exposant (≥ 0) et le module (> 0). Le calcul reste toujours modulo m : la puissance entière n’est jamais calculée.
Utile en cryptographie (RSA) et avec le théorème chinois des restes.
Exemple de calcul
4¹³ mod 497 = 445.
Questions fréquentes
Pourquoi ne pas calculer a^b directement ?
2^(10¹⁸) aurait plus de 3 × 10¹⁷ chiffres.
Combien d’étapes ?
Environ log₂(b) multiplications : 60 pour b = 10¹⁸.
Et une base négative ?
Elle est ramenée entre 0 et m − 1.
Calculatrices associées
Voir toutes les calculatrices Mathématiques.
Méthodologie
Carrés successifs : on parcourt les bits de b, en multipliant par la base quand le bit vaut 1, tout modulo m.
Résultats indicatifs, fournis sans garantie. Ils ne remplacent pas l’avis d’un professionnel.