代码之家 › 专栏 › 技术社区 › Ecir Hana

用乘法代替模

integer-arithmetic modulus optimization math

Ecir Hana · 技术社区 · 7 年前

我想计算 x % y (即。 x mod y ),在哪里 x , y 是无符号64位整数是一个常数。

真的有可能用乘法、加法、移位和一些精心选择的常数的组合来代替模运算吗?

如何导出这样的算术运算序列和常数?

如果在一般情况下不可能 十 和 y ,它是否适用于某些合理的输入子集,比如 y 奇怪吗?

0 回复 | 直到 7 年前

推荐文章

Muhammad Umer · 为什么这个随机数猜谜游戏模拟产生5.8

10 月前

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

10 月前

Jack Maessen · 当min-val不为0时,如何计算输入type=“range”中点之间的填充颜色

11 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

11 月前

Jukka · 计算中值

11 月前

D W · Python-将浮点数从2转换为10到100位小数

12 月前

Bartol · 确定python龟图形中的角度

1 年前

randomAlgo · 将弹簧设置为相同长度的成本最低

1 年前

Fyodor · 在C中使用sin和cos计算数学表达式不正确?

1 年前

Sergio · python中大量数字的乘法

1 年前