欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

大数乘法(二进制)

程序员文章站 2022-07-14 23:37:22
...

对于一些非常大的数如果使用直接乘法的话,时间会非常长,对此我们可以把其中的较大的那个数转变成二进制再来计算会简单许多。
用代码实现如下

long long int quick(long long a,long long b)
{
    long long int sum=0;
    if(a>b)
    {
        a=a+b;
        b=a-b;
        a=a-b;
    }
    while(b)
    {
        if(b&1)sum=(sum+a);
        a<<=1;
        b>>=1;
    }
    return sum;
}
相关标签: 基础算法