如何理解这个乘法取模
  • 板块学术版
  • 楼主lzcccccc
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/10 14:07
  • 上次更新2023/10/27 08:00:28
查看原帖
如何理解这个乘法取模
119297
lzcccccc楼主2022/10/10 14:07
return (A*B-(long long)((long double) A/Mod*B)*Mod+Mod)%Mod;

O(1)复杂度

为什么是对的

2022/10/10 14:07