6,1K подписчиков
Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Рассмотрим задачу вычисления формул, состоящих из дробей, где в числителе и в знаменателе присутствуют факториалы (например, биномиальные коэффициенты). Будем вычислять факториалы по некоторому небольшому простому модулю p, пропуская сами множители p, потому что в дробях множители p сократятся, и результат будет взят по модулю p. Видно, что формула делится на несколько блоков одинаковой длины,...
37 подписчиков
Всем привет! Начнем с классического варианта алгоритма: Есть еще вариант алгоритма на рекурсии: Забегу вперед, и напишу, что расчет 50 000! классическим алгоритмом занял 22 сек. против 1,6 сек реализации на Cи Шарп (смотрите публикацию на Хабр Алгоритмы быстрого вычисления факториала). Реализация на 1С рекурсии вылетает из 1С даже для 2000! Интересные обсуждения на эту тему есть под публикацией 2014 года Библиотека математических функций 1.1 Я подумал, что в жизни, наверное, нет задач, в которых надо рассчитать факториал единожды...