Нахождение наименьшего числа N, имеющего k конечных нулей в факториале N

У меня возникла задача найти наименьшее N, где N! содержит ровно k нулей в конце.

У меня есть идея найти его с помощью двоичного поиска отсюда - Нахождение натуральных чисел, имеющих n нулей в конце, в факториале .

Можно ли его вычислить без бинарного поиска, по какой-либо формуле или каким-то итерациям?


person fardinabir    schedule 05.10.2019    source источник