【板子】快速幂

int ksm(int a,int b)
{
    int r=1;
    while(b)
    {
        if(b&1)
            r=r*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return r;
}
posted @ 2020-01-06 09:13  carrotmvp  阅读(139)  评论(0编辑  收藏  举报