Два хороводи
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Якось людей ( парне) зустрілися на площі і влаштували два хороводи. Знайдіть кількість способів, якими людей можуть водити два хороводи, якщо кожен хоровод повинен складатися рівно з чоловік. Кожна людина має належати до одного з цих двох хороводів.
Хоровод — танцювальне коло, що складається з і більше людей. Два хороводи називаються невиразними (однаковими), якщо один можна перетворити на інший вибором першого учасника. Наприклад, хороводи і невиразні.
Вхідні дані
Одне парне ціле число .
Вихідні дані
Виведіть кількість способів скласти два хороводи. Гарантується, що відповідь міститься в -бітний цілий тип даних.
Приклади
Наприклад, при кількість способів дорівнює :
перший хоровод — , другий — ;
перший хоровод — , другий — ;
перший хоровод — , другий — .
Вхідні дані #1
Відповідь #1
Відправки 170
Коефіцієнт прийняття 16%