2-5 快速幂模板

2021-06-01 21:01:01 浏览数 (1)

这个就是在快速乘的基础上改一下

sum=0--->sum=1

x =x--->x*=x

代码语言:javascript复制
    //快速幂模板
    public double quickPow(double x,long y){
        double sum=1;
        while(y>0){
            if((y&1)==1){
                sum*=x;
            }

            x*=x;
            y=y>>1;
        }
        
        return sum;
    }

0 人点赞