数论
突然发现之前学的算法有很多已经只是耳熟了,所以想要复习复习,水平有限,有错的还望指正Q^Q
快速幂
当我们算2n时,有什么方法呢,首先最先想到的是我们可以直接暴力,一个for循环直接从1不断乘2,最后得到答案
int a=1,b=2;
for(int i=0;i<n;i++){
a*=b;
}
不过如果n变大了怎么办,如果n达到1e9的规模,那就不能在规定的时间算出来了,此时快速幂的作用就来了。
快速幂顾名思义就是幂运算非常快,我们可以将2n的幂也就是n用二进制分割出来,假如n为27,其二进制为1
原创
2021-04-20 22:40:33 ·
192 阅读 ·
1 评论