Una potencia puede verse como una multiplicación repetida. Para calcularla paso a paso, el resultado empieza en 1 y se multiplica por la base tantas veces como indique el exponente. Después de cada vuelta queda una multiplicación menos por hacer.
Obtendrás la potencia preparada sin usar el operador directo. Tendrás que actualizar a la vez el resultado y el exponente pendiente para que el bucle termine.