eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наблюдательный Вася

Наблюдательный Вася

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Наблюдая за боями танков в небезызвестном конкурсе танковых стратегий, Вася заметил, что большое значение имеет то, сколько противников одновременно выбирает танк игрока в качестве цели. Но для начала Вася хотел бы посчитать, сколько всего возможно различных боёв между n танками. Так как для Васи это слишком сложная задача, то Вы должны постараться ему помочь: напишите программу, которая будет по числу танков определять, сколько различных боёв они могут провести между собой. Под боем будем понимать выбор каждым из n танков в качестве цели ровно одного танка противника; в этих боях все танки являются противниками для всех других танков, кроме самих себя, разумеется. Будем считать, что выбор танками цели никак не зависит от каких-либо обстоятельств, как-то: расстояния между танками противников, угол поворота башни и тому подобное. Ниже изображён один из примеров боя для n = 4:

[1]<====>[4]
^
|
|
|
[2]<-----[3]
В этом примере танк 1 выбрал в качестве цели танк 4, 4 выбрал 1, 2 выбрал 1, 3 выбрал 2.

Входные данные

Натуральное число n, 1n16 - количество танков.

Выходные данные

Натуральное число - ответ задачи.

Пример

Входные данные #1
2
Выходные данные #1
1
Автор Евгений Симоненко
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года