问题描述:
现有一个数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
问题描述:
现有一个数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