20 факториал – это математическое выражение, которое обозначается как 20! и представляет собой произведение всех натуральных чисел от 1 до 20 включительно. Другими словами: 20! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 × 11 × 12 × 13 × 14 × 15 × 16 × 17 × 18 × 19 × 20 Значение 20 факториала: Это очень большое число! Точное значение 20 факториала равно: 2 432 902 008 176 640 000 Для чего используется факториал: Почему факториалы быстро растут: Даже для относительно небольших чисел значение факториала становится очень большим...

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