ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи со всего света > задача:


День рождения Иванова

Задачи сборника

• Вирусы
• День рождения Иванова
• Ездец
• Забавная игра
• Задача 2
• Задача 2016.09
• Запаковка
• Максимум из минимумов
• Площадь пересечения
• Последовательность

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Гамма

Иван Иванович Иванов пригласил на свой день рождения много гостей. Он написал на карточках фамилии всех гостей и разложил эти карточки на столе, полагая, что каждый гость сядет там, где обнаружит карточку со своей фамилией. Однако гости не обратили внимания на карточки и сели за стол в произвольном порядке. При этом Иван Иванович с удивлением обнаружил, что ни один гость не сел на предназначенное ему место, и задумался: а сколькими способами можно рассадить гостей так, чтобы ни один из них не сидел там, где лежала карточка с его фамилией? Помогите Ивану Ивановичу вычислить это число.

Ввод
Число гостей, не превышающее 100.
Вывод
Число способов.

Ввод Вывод
10
1334961

Для отправки решений необходимо выполнить вход.

www.contester.ru