Интересная задачка про то, сколько нулей в конце факториала.

//https://www.codewars.com/kata/number-of-trailing-zeros-of-n/train/cpp/

Причём надо так, чтобы она решалась моментально, для очень больших чисел. Понятно, что число нулей в факториале — это число пятерок в множителях (двушек там гораздо больше, поэтому их можно не считать), таким образом каждое пятое число даёт 5-ку. Помимо этого каждое 25-е число даёт еще по 5-ке. И так далее, каждое 5^N число даёт дополнительную 5-ку. То есть их надо просуммировать, но тогда это будет алгоритм log(N), а N может быть очень большим. Чувствуете, что наклевывается формула, которая может решить задачу в одну строчку?

Я: Саша по полю пошла,
Саша денюшку нашла.
Пошла Саша на базар
и купила самовар!

Саша: Тогда шла муха по шоссе и сосала сушку!

И тут появляюсь я, весь в синем!

Три дня изучаю говнокод. В кратце, это zooming для отрисовки печатной платы. Это уже 3я попытка в нем разобраться в течение двух лет. кто-то написал его лет 10 назад и уволился. Тогда еще не использовали у нас svn и я даже не могу узнать имя автора кода. Для управления зумингом зачем то используются 2 переменные - magnification (во скодько крат приблизить) и scalingNominal (сколько пикселей в метрах). И порядка 20 размазанных копипастнутых говнофункций с формулами, где учавствуют позиции скроллбаров, то есть UI. Причем полформулы сначала вычисляют позицию скроллбара, потом где то в другом месте при рисовании вычисляем действительно важные переменные, производя обратные математические операции. Ни одного комментария.

Кто то в это потом добавил gap, отступ. Так добавил, что кое где это все не работает. Слегка так незаметно не работает, только сейчас обнаружили со скриптами. А я крайний.

Задерживаюсь в офисе, не забираю детей вовремя.

Не пишите, люди, говнокод.