시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 172 | 72 | 53 | 41.085% |
В Тридевятом царстве $N$ городов. Король хочет соединить города $N-1$ двусторонней авиалинией так, чтобы:
Назовём доступностью
города количество городов, с которыми он напрямую соединён авиалиниями. Король также требует,чтобы максимальное значение доступности среди всех городов королевства было как можно большим
.
Сколько существует различных способов соединить города требуемым образом?
Входные данные содержат одно целое число $N$ --- количество городов ($2 \le N \le 10^9$).
Выведите одно целое число --- ответ на задачу.
3
3
Поясним пример к задаче. Максимальное возможное значение доступности для трёх городов равно 2. Возможны три различных варианта соединения, при котором оно достигается: (1,2)(2,3), (1,3)(2,3), (1,2)(1,3).