El método de exponenciación modular directa como alternativa al algoritmo euclidiano extendido es el siguiente: