摘要：快速幂的递归与非递归实现 在众多题目中我们常常要计算ab mod c的数值(例如求逆元ac-2 mod c),若我们逐次乘以a记入答案中,这效率显然是非常低的.那么我们有没有办法快速地实现幂运算呢?这里我们展示一种(二进制)位运算实现快速幂的方法. [算法描述] 根据数学常识,每一个整数可以唯一地表 阅读全文