Many Factorials を準備したので宣伝を兼ねて。 $N! \bmod P$ ($P$ は固定された素数) をたくさんの非負整数 $N$ に対して評価する状況を考える。 $N$ の上限が小さい (例えば $N \leq 10 ^ 7$ が保証される) 場合 $N$ の上限を $M $ とする。 予め $N! \bmo…