Problem160 階乗の下位桁

問題

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

 例えば,
 9! =              362880, f(9) =36288
10! =             3628800, f(10)=36288
20! = 2432902008176640000, f(20)=17664
 である.

f(1000000000000) を求めよ.

ソース

実行結果

解説

答え 16576