乘法爆int的解决方法

来源:互联网 发布:免费采购软件有哪些 编辑:程序博客网 时间:2024/05/18 00:27

在某些算法中,a*b mod m ,a*b可能就会爆int

参考快速幂的算法,把a*b看作b个a相加

LL multi(LL a,LL b,LL m)  {      LL ans = 0;      a %= m;      while(b)      {          if(b & 1)               ans = (ans + a) % m;          b >>= 1;          a = (a + a) % m;      }      return ans;  } 
阅读全文
0 0
原创粉丝点击