快速幂模版 

LL ksm(LL a,LL b) //b为幂
{
    LL tmp=1;
    for(;b;a=a*a,b>>=1)
    {
        if(b&1) tmp*=a;
    }
    return tmp;
}

 乘法次数为：b的二进制长度-2+1的个数

posted @ 2013-04-27 21:14  小仪在努力~  阅读(119)  评论(0)    收藏  举报