Calculateur d’exponentiation modulaire exacte
Calculer un grand entier de puissance modulo un entier positif sans construire la pleine puissance.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Normaliser le résidu de base, puis scanner l’exposant en le réduisant en deux. Placez la base de course à chaque fois et multipliez l’accumulateur lorsqu’un morceau d’exposant est un.
a^e mod m by repeated squaring; each multiplication is reduced modulo m
Exemple détaillé
7 ^ 560 modulo 561 est 1 . Pour un contrôle plus facile, 3 ^ 5 = 243 et 243 modulo 7 est 5 .
Hypothèses et précisions sur les données
Nombres entiers décimal simples, sans séparateurs, fractions ou notation d’exposant; chaque entrée peut atteindre 100 chiffres. L’exposant doit être non négatif et le module positif, y compris le module 1. La convention exposant-zéro est le produit vide 1 , modulo m réduit, également pour la base zéro. BigInt garde les résidus exacts. Au plus les premières itérations binaires 30 sont affichées et les omissions sont comptées. Cette arithmétique éducative n’est pas une implémentation cryptographique à temps constant.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les résidus, les solutions de congruence, les comparaisons des quotas et les allocations finales utilisent l’arithmétique entier exact. Les affichages des quotas décimaux, s’ils sont présents, sont approximatifs; lisez les règles documentées d’entrée et de liaison.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Divisez les entiers signés avec un reste non négatif. Vérifier l’identité et utiliser la même convention modulo pour les positions cycliques et l’arithmétique de l’horloge.
Trouvez le plus grand diviseur commun et le moins commun multiple de 2 à 20 entiers. Inspecter les réductions progressives, les contrôles de division et les étapes de division euclidienne.
Interpoler deux quaternions de rotation le long de l’arc de quarterion unitaire le plus court.
Espace publicitaire réservé.