快速幂板子

作者： 作者的头像   喜欢芝麻 ,  2024-07-06 09:23:34 ,  所有人可见 ,  阅读 16

0


快速幂板子

i64 qmi(i64 a, i64 k, i64 mod = LLONG_MAX){
    i64 res = 1;
    while (k){
        if (k & 1) res = res * a % mod;
        k >>= 1;
        a = (i64) a * a % mod;
    }
    return res;
}

0 评论