grady: computing x^3 only requires 2 multiplications last time I checked. However, getting it to n is tougher ;)
<edit> No, it's not, I just forgot how to do it. I'll hack together a solution...