剩下的没有分割

时间:2018-08-16 10:09:47

标签: math integer-division

我已经在这个主题上搜索了很多,还阅读了类似的问题及其各自的答案。 我要问的是用于计算mod 2 ** k + c的特定算法(c可以为负)。 “ c”的大小也有一些限制。

我已经在工作中看到了一些代码(不进行除法),但是由于某些原因,我无法正确搜索它。

P.S。还有一个关于此主题的第二个问题,它有足够的相关性,因此不值得创建另一个主题。我正在使用蒙哥马利乘法,但我也想优化数字转换。我熟悉用于优化的“幻数”,而且我也找到了此计算器。 http://www.hackersdelight.org/magic.htm

是否有办法使它适应更大的数字?像几百位。除数在编译时是已知的。

谢谢。

0 个答案:

没有答案