现有一个数x和n如何用尽可能少的操作数算出x的n次方（每次加减乘除算一次操作,且你可以认为n挺大）

问题描述：

现有一个数x和n如何用尽可能少的操作数算出x的n次方（每次加减乘除算一次操作,且你可以认为n挺大
）

---

最佳答案：

简单地,如果n=10,那么10/2=5,5/2=2,余1,2/2=1
a=x*x=x^2
b=a*a=x^4
c=b*b=x^8
d=a*c=x^10