问答题

简答题 试给出一种算法计算幂函数值x256,使得乘法次数尽可能少。

【参考答案】

用“高斯式算法”,x256=x*x*x2*x4*x8*x16*x32*x64*x128,8次乘法即可。