Exponentiation by squaring [mp]
Micro pattern¶
Description¶
Read exponent bits, multiply for set bits, and square the base for each next bit.
Problems¶
- 50. Pow(x, n) (Top Medium)
Read exponent bits, multiply for set bits, and square the base for each next bit.