Карта сайта

Карта путешествий

[Глобус России]
Глобус России



[Глобус Европы]
Глобус Европы


[Глобус Мира]
Глобус Мира



Дневник

[2017]
2017




[2016]
2016



[2015]
2015



[2014]
2014



[2013]
2013



[2012]
2012



[2011]
2011



[2010]
2010



Избранное

[Музеи]
Музеи



[Веломаршруты]
Веломаршруты



[Полезное]
Полезное



Где-то в пути

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

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


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


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



Collapse )

(no subject)

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

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

Как мы нечаянно отметили 100 лет революции в Питере

Поехали!

Поехали!


Collapse )

Последнее что помню, как забрали вещи из гостиницы, плетемся по Невскому под тяжестью рюкзаков.
- Дети, хотите последние 100 метров пешком идти, или на троллейбусе проехать?
- На троллейбусе!
- Тогда айда карточки транспортные отрабатывать!
(Там у детей правда другая версия происшедшего)
Смотрим как мимо нас проплывает Московский вокзал, как троллейбус заворачивает в какие-то подворотни и укатывает нас ещё дальше от вокзала, чем мы были. При этом 7 ноября, годовщина, тётя кондуктор рассказывает о правящем бал золотом тельце, о Невском Проспекте, превращённом в большую столовую, начинает поодпевать интернационал, глядя в глаза моим детям, которые от страха и творящегося сюрреализма начинают его тоже учить.

Все в Монино смотреть самолёты!

Вот стоят под Москвой, на отшибе, куча самолётов, всеми забытые, плачут. Скоро обидятся и уйдут!
Айда в Монино! И берите экскурсию, не жмитесь. А прилипал прогоняйте, пусть сами платят за свои экскурсии)
Кстати 20го августа (это уже воскресенье), там день открытых дверей, можно будет лазить по некоторым самолётам!

Почему у этих двигателей по два винта? Узнаете в Монино..


Collapse )

Кстати сравните как раскручен The Boeing Museum of fligt в Сиэтле.
(к кому я обращаюсь? жж то умер...)

Collapse )

Сравните сайт музея в Монино и сайт музей Боинга, а вот инстаграм музея Боинга.
У нас явно есть над чем трудиться, хотя бы можно было выкладывать фото в инстаграм. Да, кто-то выложил фото в Монино в инстаграм, похоже что инстаграм больше пиарит музей чем сам музей: инстаграм Монино
Нашёл ещё один инстаграм Монино
Интересно, сколько их?
О, нашёл настоящий сайт музея в Монино. Мне сегодня явно повезло!