龟速乘 / 快速加

作者： 作者的头像   自由基 ,  2021-10-24 16:25:34 ,  所有人可见 ,  阅读 369

1


类似快速幂的思想

Snipaste_2021-10-24_16-22-49.png 

typedef long long LL;

LL mul( LL a, LL k, LL p )
{
    LL res  = 0;
    while( k )
    {
        if ( k & 1 ) res = ( res + a ) % p;
        a = a * 2 % p;
        k >>= 1;
    }
    return res;
}

0 评论