机试练习总结05:快速幂O(logn)

Posted alyssayoung

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了机试练习总结05:快速幂O(logn)相关的知识,希望对你有一定的参考价值。

int Plog(int x,int n)
{
    int y,y0;
    if(n==1)
        y=x;
    else{
        y0=Plog(x,n/2);
        y=y0*y0;
        if(n%2!=0)
            y=y*x;
    }
    return y;
}

  

以上是关于机试练习总结05:快速幂O(logn)的主要内容,如果未能解决你的问题,请参考以下文章

快速幂

转载快速幂讲解

22-快速幂讲解

快速求幂

快速幂乘法

快速幂和慢速乘