Se puede usar la Exponenciación binaria para ejecutar este método de forma eficiente para lo cual se requieren solamente O(log("p")) operaciones modulares.