Come si calcola gli enormi numeri che si verificano nella decrittazione El Gamal?

Question

Sto cercando di fare la decrittografia usando El Gamal. La formula per ottenere il messaggio m è $$ m = frac {b} {a^x} mod : p $$ In un caso, potremmo avere $$ m = frac {18} {62^{62} } mod : 71 $$ Questo valore non può essere calcolato su un calcolatore come $ 62^{62} $ dà un valore infinito. Come otteniamo il valore di M?