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

Здравствуйте, дорогие читатели! Вот и закончилось лето, а вместе с ним и трехмесячный отдых от школы. Наступила пора линеек и первых уроков. В честь этого радостного события, предлагаю Вам попробовать решить задание, которое предлагается ученикам 7-го класса на первом уроке алгебры. Можно считать, что это задание для шестиклассников. Отмечу, что это для общеобразовательных школ и для непрофильных классов. Давайте проверим, как с ним справятся взрослые люди. Итак, текст задания на картинке: Вы находитесь...