优题选
题目:现有一个数x和n如何用尽可能少的操作数算出x的n次方(每次加减乘除算一次操作,且你可以认为n挺大)

问题描述:

现有一个数x和n如何用尽可能少的操作数算出x的n次方(每次加减乘除算一次操作,且你可以认为n挺大)
最佳答案:

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

关键字:
返回顶部