我想用c ++创建一个以幂为单位计算数字的程序（例如2 ^ 3）。但是我想用更少的乘法运算来做。例如，我想用2乘法计算2 ^ 5（如果可以的话，idk就是一个例子）。你知道任何配方/方法吗？
提前致谢。
快速取幂是x ^（2n）=（x ^ n）^ 2，并且x ^（2n + 1）=（x ^ n）^ 2.x导致对数复杂度（在每一步你将指数除以2 ）。