Lookup tables or a series solution maybe the easiest way of calculating it.
You could try an assembler version. Look at this page:
http://www.piclist.com/techref/microchip/math/index.htm
Scroll down to the PICList post "x^y routine implementation" section

Let us know how you get on.

Paul.