平方乘算法是快速幂的其中一种,是用于快速计算 ak 的方法,可以用递归的快速幂实现,其原理在于处理二进制的顺序为从高位到地位,杂度为 log2(k) 基本原理: ak ,将 k 表示为二进制形式则得到 abk...b2b1b0 ,其中 bk 为高位,