What is the minimum no of Multiplications needed to compute x768 is?

Answer 1

10

Answer 2

The minimum number of multiplications needed to compute x^768 is 9. This can be achieved by using the repeated squaring method, where x^2, x^4, x^8, x^16, x^32, x^64, x^128, x^256, and x^512 are computed, and then combined to get x^768.