先来一个快速幂的简便写法，以后再做讲解。

啊哈磊

[mw_shl_code=c,true]long long ksm(long long x,long long n)
{
    long long res=1;
    while (n)
    {
        if (n&1) res*=x;
        x*=x;
        n/=2;
    }
    return res;
}[/mw_shl_code]

981013

网上的资料看不懂，我数学不好{:soso_e109:}

超神级

好久没敲代码了！。。。

小辉~

看不懂啊！！！！

4399APPLE

2的幕干脆用<<

邀请码

[mw_shl_code=cpp,true]
long long operator^(long long x,long long n)
{
    long long res=1;
    while (n)
    {
        if (n&1) res*=x;
        x*=x;
        n>>=1;//写错了
    }
    return res;
}
[/mw_shl_code]
对不起挖坟了。。
就是x*=x那块没弄懂，为什么还要自己平方呢

邀请码

《啊哈！算法》啥时候出2呢