有没有一种方法可以优化将许多数字减少到相同的模数
我正在编写一个程序来进行整数分解，并且必须将一系列数字减少到给定的模数。数字和模数都是 bigint，例如 50 到 100 位数字。数字发生变化，但模数始终相同。有没有某种方法可以优化重复模量计算，也许可以通过预先计算一些部分结果并将它们存储在表中？
I am writing a program to do integer factorization and have to reduce a series of numbers to a given modulus. Both the number and the modulus are bigints, say 50 to 100 digits. The number changes but the modulus is always the same. Is there some way to optimize the repeated modulus calculations, perhaps by pre-computing some partial results and storing them in a table?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
让您的 bigint 库担心这样的优化操作。
Let your bigint library worry about optimizing operations like that.