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

Question

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

Answer 1

让你的bigint图书馆担心优化这样的操作。