parcels посылок. С каждой посылкой происходит два события: курьер её **забирает** и позже **доставляет**. Все 2 · parcels событий выстраиваются в одну последовательность.
Последовательность допустима, если каждая посылка доставлена после того, как её забрали. Посчитайте количество допустимых последовательностей. Ответ может быть большим — верните его по модулю 10⁹ + 7.parcels=1 → 1
Единственный вариант: забрать посылку, потом отдать.
parcels=2 → 6
Обозначим забор посылки буквой З, доставку — Д. Подходят З1 З2 Д1 Д2, З1 З2 Д2 Д1, З1 Д1 З2 Д2, З2 З1 Д1 Д2, З2 З1 Д2 Д1 и З2 Д2 З1 Д1 — всего 6. А, например, З1 Д2 З2 Д1 не подходит: вторую посылку отдают раньше, чем забрали.
parcels=4 → 2520
parcels=1
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 35 тестов на сервере, включая скрытые.