[Из песочницы] Формула Стирлинга в олимпиадной задаче17.02.2013 23:07

По роду деятельности (учеба в школе) иногда порешиваю олимпиадные задачи. Недавно столкнулся с таким экземпляром:

Найти количество цифр в записи факториала натурального числа N.
Ограничения: 0

На первый взгляд ничего сложного. Вооружившись длинной арифметикой быстренько накидал решение… Но не тут-то было. Даже 10000 не укладывались в 5 секунд. «Что-то не так», — подсказал Капитан Очевидность.
Читать дальше →