Math 无除法余数

关于这个话题，我已经在谷歌上搜索了很多，也读过类似的问题和它们各自的答案。 我想问的是一个计算mod 2**k+c（c可以是负数）的特定算法。“c”的大小也有一些限制

我见过一些代码在工作中是在没有划分的情况下完成的，但由于某些原因，我无法正确地用谷歌搜索它

另外，关于这个话题，我还有第二个问题，它的关联性很强，所以不值得再创建一个话题。我使用蒙哥马利乘法，但我也希望优化数字转换。我熟悉用于优化的“神奇数字”的东西，我也发现了这个计算器。

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

---

谢谢。

对

c

的值有哪些限制？该算法可以限制为32位或64位整数吗？我认为该算法应该适用于

k

的任何值。关于

c

，不确定，它可能被限制为大整数（32/64）的一个分支。我还想找出它的局限性，把它作为一个起点，并同时遵循论文和参考文献。2^k-c是指克兰德尔数。