Задача 160
Крайние нули факториалов

Для каждого N пусть f(N) будет последними пятью цифрами перед крайними справа нулями в N!.
Для примера,

9! = 362880, поэтому f(9)=36288
10! = 3628800, поэтому f(10)=36288
20! = 2432902008176640000, поэтому f(20)=17664

Найдите f(1 000 000 000 000).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net