En la práctica se utiliza el método de la exponenciación binaria, reduciendo en cada paso.