snake79

Решение достаточно тривиально:
для нечетного n -> n!! нечетно, т.е. никаких нулей в конце.
для четного - в алгоритме "супер-пупер" 5 заменить на 10 (и степени десятки), так как пятерок (нечетных сомножителей) там вовсе нет.