Esponenziazione modulare

Calcolo rapido di aᵇ mod m per quadrati successivi

Informazioni su questo calcolatore

Il Calcolatore di esponenziazione modulare calcola a^b mod m in modo esatto usando l'esponenziazione binaria da destra a sinistra (quadrati successivi), lo stesso algoritmo veloce alla base di RSA e Diffie–Hellman. Gestisce basi ed esponenti enormi con aritmetica esatta su grandi interi, riporta le basi negative nell'intervallo [0, m) e mostra bit per bit l'intera scala dei quadrati, così puoi seguire come ogni bit dell'esponente contribuisce al risultato. Utile per crittografia, teoria dei numeri e preparazione alla programmazione competitiva.

Come usare lo strumento Esponenziazione modulare

  1. Inserisci i valori del tuo problema nei campi di immissione.
  2. Leggi il risultato: si aggiorna subito mentre scrivi.
  3. Controlla la formula e la spiegazione visiva per seguire come è stata trovata la risposta.
  4. Copia l'URL della pagina per condividere esattamente questo calcolo.

Esempi comuni

  • 3^4 mod 5 = 1 (81 mod 5)
  • 2^10 mod 1000 = 24 (1024 mod 1000)
  • 7^128 mod 13 = 3, calcolato con 8 elevamenti al quadrato anziché 128 moltiplicazioni
  • a^0 mod m = 1 per qualsiasi base (0^0 = 1 per convenzione)
  • (-3)^3 mod 7 = 1, poiché −3 ≡ 4 (mod 7) e 4^3 = 64 ≡ 1

Domande frequenti

Come funziona lo strumento Esponenziazione modulare?

Inserisci i tuoi valori e il calcolatore applica il metodo matematico esatto per questo problema, mostrando il risultato insieme alla formula usata. Tutto è calcolato con aritmetica ad alta precisione, quindi la risposta non è limitata dai normali arrotondamenti in virgola mobile.

Quando usare lo strumento Esponenziazione modulare?

È utile per i compiti e la preparazione agli esami, per verificare i calcoli fatti a mano e ogni volta che un passaggio di un problema più ampio richiede questo calcolo in modo rapido e affidabile.

Quanto sono precisi i risultati?

Internamente i calcoli usano 30 cifre significative di precisione. I valori mostrati sono arrotondati per leggibilità, ma il risultato sottostante è molto più preciso di un tipico calcolo a mano o con una calcolatrice tascabile.

Posso condividere un calcolo specifico con qualcun altro?

Sì. Ogni valore che inserisci aggiorna l'URL: copiando la barra degli indirizzi e condividendo il link, chiunque lo apra ritrova esattamente lo stesso calcolo.