で求めることができます。
よって、 から までの階乗の値は、あらかじめ前計算することによって求めることができます。

したがって、この問題を高速で解くことができました。