modulus - 多くの数を同じモジュラスに減らすことを最適化する方法はありますか

Question

私は整数因数分解を行うプログラムを書いていて、一連の数を与えられたモジュラスに減らす必要があります。数値とモジュラスはどちらもビッグイントで、たとえば50〜100桁です。数は変わりますが、モジュラスは常に同じです。部分的な結果を事前に計算してテーブルに保存するなど、繰り返しの弾性率計算を最適化する方法はありますか？

Answer 1

あなたのbigintライブラリにそのような操作の最適化について心配させてください。