Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Difficulty Gamma
Иван Иванович Иванов пригласил на свой день рождения много гостей.
Он написал на карточках фамилии всех гостей и разложил эти карточки на
столе, полагая, что каждый гость сядет там, где обнаружит карточку со
своей фамилией. Однако гости не обратили внимания на карточки и сели за
стол в произвольном порядке. При этом Иван Иванович с удивлением обнаружил,
что ни один гость не сел на предназначенное ему место, и задумался: а
сколькими способами можно рассадить гостей так, чтобы ни один из них не
сидел там, где лежала карточка с его фамилией? Помогите Ивану Ивановичу
вычислить это число.
Ввод
Число гостей, не превышающее 100.
Вывод
Число способов.
Для отправки решений необходимо выполнить вход.
|