Количество нулей в двойном факториале?

Question

[snake79]

Всем привет!
Кто знает как посчитать количество нулей в двойном факториале Double Factorial Wikipedia? Есть классный алгоритм подсчета кол-ва нулей в обычном факториале, не вычисляя сам факториал - Super Algorithm. каким образом его задействовать при решении данной задачи?

Answer 1

[longclaps]

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

Comments

[Ivanq]

Если что, (n!)! != n!!

[x67]

Ivanq: спасибо, что пробелы расставили)