АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1571. Скамейки

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Городской парк ИТ-града содержит n дорожек, идущих с востока на запад и n дорожек, идущих с севера на юг. Каждая дорожка, идущая с севера на юг, пересекается с каждой дорожкой, идущей с востока на запад, таким образом, всего пересечений n2.

Город выделил деньги на закупку пяти скамеек. Чтобы казалось, что скамеек много, было решено поставить их на как можно большее количество дорожек. Очевидно, такому условию удовлетворяет следующая схема размещения: каждая скамейка размещается на пересечении дорожек, на каждой дорожке находится не более одной скамейки.

Помогите администрации парка сосчитать количество способов расставить скамейки.

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

Единственная строка входных данных содержит одно целое число n (5 ≤ n ≤ 100) — количество дорожек, идущих с востока на запад и с севера на юг.

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

Выведите одно целое число — количество способов расставить скамейки.

Примеры

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / ВолБИТ-2016 /
1570. G - Переходящие вымпелы 1571. 1572. I - Автостоянка 1573. J - Делимость 1574. K - Неделимость
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Олимпиада закрытия /
469. 03 - Линейная комбинация 1571. 15. 05 - Факториалы 296. 06 - Палиндром 67. 07 - Восстановление скобок
 
время генерации 0.218 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.