简答题 试给出一种算法计算幂函数值x²⁵⁶，使得乘法次数尽可能少。

【参考答案】

用“高斯式算法”，x²⁵⁶=x*x*x²*x⁴*x⁸*x¹⁶*x³²*x⁶⁴*x¹²⁸，8次乘法即可。