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

Что такое факториал? Факториал - это произведение всех натуральных числе от 1 до числа факториала. Например, факториал пяти - 5! = 1 * 2 * 3 * 4 * 5 = 120 1. Объявляем функцию, которая возвращает long и принимает параметр n в виде целого числа int или long. 2. Объявляем переменную res и присваиваем ей значение 1...