Comment c'est calculé
L'exposant est positif ou nul. Une base négative est d'abord ramenée au reste entre 0 et le module.
Résultat = base ^ exposant mod module
D’où viennent les nombres
- Base
- Indice
- Module
Exemple
2^10 mod 1000 = 1024 mod 1000 = 24.
Questions
Pourquoi ne pas calculer la puissance directement ?
Déjà 2^100 est un nombre énorme. La multiplication pas à pas modulo reste petite.
Module 1 ?
Le reste de n'importe quelle puissance modulo 1 vaut 0.
Puissance zéro ?
Donne 1, y compris pour une base nulle dans ce calculateur.