5-36 最短加法链问题 问题描述 最优求幂问题:给定一个正整数n和一个实数x,如何用最少的乘法次数计算出 xn x n 。 例如,可以用 6 次乘法逐步计算 x23 x 23 如下: x,x2,x3,x5,x