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

Сейчас на пальцах объясню что такое факториал и двойной факториал. 1. Факториал Факториал -это перемножение всех чисел включая само число к которому относится факториал. Записывается факториал ! Примеры : 5! = 1*2*3*4*5= 120 9!=1*2*3*4*5*6*7*8*9= 362880 0!=1 2. Двойной факториал Его отличие от обычного факториала в том что перемножение происходит только на те числа которые по чётности / нечётности совпадают с факториалом...