Fast exponentiation by squaring.
Use binary exponentiation:
n negative, invert x and make n positive.x when current bit is 1.x each step.Fast exponentiation by squaring.
Use binary exponentiation:
n negative, invert x and make n positive.x when current bit is 1.x each step.