Приветствую Вас, уважаемые Читатели! Итак, сегодня хочу рассказать об удивительном математическом зоопарке факториалов. Оказывается, кроме привычной для всех операции, есть еще целых 8 вариантов. Поехали! 1. Факториал Возникает естественным образом в комбинаторике - науке, в которой изучаются задачи, связанные с выбором и расположением различных элементов чаще всего конечных множеств. Подробнее о его происхождении здесь. 2. Двойной факториал Этот факториал имеет просто громадное количество приложений в комбинаторике и достоин отдельного материала...

Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Рассмотрим задачу вычисления формул, состоящих из дробей, где в числителе и в знаменателе присутствуют факториалы (например, биномиальные коэффициенты). Будем вычислять факториалы по некоторому небольшому простому модулю p, пропуская сами множители p, потому что в дробях множители p сократятся, и результат будет взят по модулю p. Видно, что формула делится на несколько блоков одинаковой длины,...