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

В этой статье я расскажу про все виды факториалов. Позже почти по всем факториалам выйдут отдельные и более подробные статьи. Оглавление: Кратный факториал Фактически, обычный и двойной факториалы являются частными версиями этого факториала Большая п - символ Похгаммера, означающий перемножение. r может принимать значения от 0 до m-1. Обычный факториал - кратный факториал с m = 1. Двойной факториал - кратный факториал с m = 2. Кода на питоне у меня пока нет. Обычный Факториал Является частным случаем...