并没有什么用的伪快速乘法模版
查看原帖
并没有什么用的伪快速乘法模版
1210321
zhangzhixu000001楼主2024/8/6 08:22

仿照快速幂的做法,但实际上并没啥优化的快速乘法

int fastmul(int a,int b)//返回a*b
{
  int sum=0;bool flag=0;
  if(b<0) flag=1,b=-b;
  while(b)
  {
    if(b&1) sum+=a;
    a<<=1;
    b>>=1;
  }
  return flag?-sum:sum;
}
2024/8/6 08:22
加载中...