大数乘法(二进制)
程序员文章站
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;
}
上一篇: 21天刷题计划之10.1—统计大写字母个数(Java语言描述)
下一篇: 高精度加法