{模板}long long快速乘?

最新推荐文章于 2022-03-26 10:54:54 发布

原创最新推荐文章于 2022-03-26 10:54:54 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #黑科技 #long-long

本文介绍了一种使用位运算实现的高效乘法算法。该算法通过位移、按位与等操作来完成两个长整型数的乘法，并考虑了取模运算。适用于需要进行大量整数乘法运算的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

long long mult(long long A,long long B)
{
    long long z = 0;
    if (B == 0) return z;
    z = mult(A,B >> 1);
    z = (z << 1) % Mo;
    if (B & 1) z = (z + A) % Mo;
    return z; 
}


ll mult(ll A,ll B)
{
    ll z = 0;
    if (B == 0) return z;
    z = mult(A,B >> 1);
    z = (z << 1) % Mo;
    if (B & 1) z = (z + A) % Mo;
    return z; 
}