Il primo modo che mi viene in mente per fare una funzione potenza e' usare lo shift bit a bit (l'implementazione che ho in mente e' per gli interi).

Ad esempio:

base ^ 5 = base << 4 + base

In generale te la cavi con (1 shift + 1 addizione) per ogni bit impostato a 1 nell'esponente. Sono comunque sicuro che esistano idee migliori.