快速幂

最新推荐文章于 2025-04-07 00:18:15 发布

捕鲨蝶

最新推荐文章于 2025-04-07 00:18:15 发布

阅读量366

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/bushadid/article/details/52208459

版权

算法专栏收录该内容

3 篇文章

订阅专栏

http://baike.baidu.com/link?url=bsfNWRDMEBcTrOQDx7rfWPnwa7wqzzzNBW72_ooKnLsftubiH-CLoOIy_yaNkrINBGEqCnakdM93u0Xrf-zf9K

int pow3(int x,int n)
{
    if(n==0) return 1;
    else
    {
        while((n&1)==0)
        {
            n>>=1;
            x*=x;
        }
    }
    int result=x;
    n>>=1;
    while(n!=0)
    {
        x*=x;
    if((n&1)!=0)
        result*=x;
    n>>=1;
    }
    return result;
}