a=a*a快速幂

• tosharpCG 发布于
• 1045 收藏

今天在刷题的时候，看到一个快速幂的算法，因为之前没接触过，所以就蒙蔽了几分钟 一开始想的是为什么求幂要移位啥的这么麻烦，不是b个a相乘就完事了嘛 后来了解到这是快速幂算法，一开始我们的求幂算法是这样的： private int power(int a, int b) { int temp=1; for(int i=0;i>1; //右移一位 } return base; }...