n гостей, и каждый принёс по одному подарку. Подарки собрали в мешок и раздают заново: каждый гость получает ровно один подарок, но никто не должен получить тот, который принёс сам.
Сколькими способами можно так раздать подарки? Ответ может быть очень большим, поэтому верните его по модулю 10⁹ + 7.n=3 → 2
Если подарки 1, 2, 3 принесли гости 1, 2, 3, подходят только раздачи (2, 3, 1) и (3, 1, 2).
n=1 → 0
Единственный гость может получить только свой же подарок.
n=4 → 9
n=3
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 27 тестов на сервере, включая скрытые.