N!=(N1)!×NN! = (N - 1)! × N で求めることができます。
よって、11 から NN までの階乗の値は、あらかじめ前計算することによって求めることができます。

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