Bueno, en lo personal no se me ocurre una manera mas rapida de calcular a^b que no sea con exponenciación binaria.

Ej. 14 = 1110
a¹⁴ = a⁸ * a⁴ * a²

unsigned int pow(int a, int b)
{
    unsigned int res = 1;
    while(b) {
        if(b&1)
            res *= a;
        a *= a;
        b >>= 1;
    }
    return res;
}

Si existe una especie de juego con los bits para calcular un numero a un exponente entonces su complejidad podría ser O(1). Por lo tanto mucho mejor que O(lg(n)).

Bueno, a que viene todo esto?
Realmente seria muy interesante ver un algoritmo que calcula potencias de un número en base a un juego de bits.

Si el profe les llega a dar la respuesta podrías postearla aqui? (Claro, en caso de que nadie mas la ponga)

Saludos!

sisi claro que se sumar en binario xD

seguire pensando en alguna relacion que pueda tener ... si termino sabiendo la respuesta sereis los primeros en enteraros por aqui