modulus - 有没有办法优化将许多数字减少到相同的模数

Question

我正在编写一个程序来进行整数分解，并且必须将一系列数字减少到给定的模数。数字和模数都是大整数，比如 50 到 100 位数字。数字会发生变化，但模数始终相同。有没有办法优化重复模数计算，也许是通过预先计算一些部分结果并将它们存储在一个表中？

Answer 1

让您的 bigint 库担心优化这样的操作。