math - 余数不除

Question

我已经在谷歌上搜索了很多关于这个主题的内容，并且还阅读了类似的问题及其各自的答案。我要问的是用于计算 mod 2**k+c 的特定算法（c 可以是负数）。“c”的大小也有一些限制。

我在工作中看到了一些代码（没有除法），但由于某种原因，我无法正确地用谷歌搜索它。

PS 还有关于这个话题的第二个问题，它足够相关，所以不值得创建另一个话题。我正在使用蒙哥马利乘法，但我也想优化数字转换。我熟悉用于优化的“幻数”，我也发现了这个计算器。 http://www.hackersdelight.org/magic.htm

有没有办法让它适应更大的数字？就像数百比特一样。除数在编译时是已知的。

谢谢你。

标签： mathinteger-division