N!=(N−1)!×NN! = (N - 1)! × NN!=(N−1)!×N で求めることができます。 よって、111 から NNN までの階乗の値は、あらかじめ前計算することによって求めることができます。
したがって、この問題を高速で解くことができました。