|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Гамма
Иван Иванович Иванов пригласил на свой день рождения много гостей.
Он написал на карточках фамилии всех гостей и разложил эти карточки на
столе, полагая, что каждый гость сядет там, где обнаружит карточку со
своей фамилией. Однако гости не обратили внимания на карточки и сели за
стол в произвольном порядке. При этом Иван Иванович с удивлением обнаружил,
что ни один гость не сел на предназначенное ему место, и задумался: а
сколькими способами можно рассадить гостей так, чтобы ни один из них не
сидел там, где лежала карточка с его фамилией? Помогите Ивану Ивановичу
вычислить это число.
Ввод
Число гостей, не превышающее 100.
Вывод
Число способов.
Для отправки решений необходимо выполнить вход.
|