160 : 階乗の下位桁

任意の N に対して, f(N) を N! の末尾の 0 の前にある最後の5桁とする.

例えば,

9! = 362880, f(9)=36288

10! = 3628800, f(10)=36288

20! = 2432902008176640000, f(20)=17664

である.

f(1,000,000,000,000) を求めよ.