Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2186. Сигналы
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 08/11/2014 | Региональные отборочные командные соревнования для школьников (B) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Хоттабыч отправил Женьку в королевство Бенэм и забыл отменяющее заклинание.
Пришлось Вольке и Хоттабычу лететь в спасательную экспедицию на ковре-самолете.
По пути им удалось связаться с Женькой и договориться, что он выложит на поляне `N` костров по кругу на
равном расстоянии друг от друга и зажжет три из них, проинформировав таким образом о своем точном местонахождении
и текущей обстановке на земле. Так как ковер-самолет может подлететь к поляне с любой стороны,
то комбинации из 3 костров, переходящие друг в друга при повороте и зеркальном отражении, считаются одинаковыми.
У разных сигналов должны отличаться расстояния между кострами.
Напишите программу, определяющую количество различных сигналов из 3 костров, расположенных в вершинах правильного `N`-угольника.
Первая строка ввода содержит одно целое число `N` (`3\ ≤\ N\ ≤\ 1\ 000\ 000`) – количество вершин `N`-угольника.
В первой строке вывести одно число – количество различных сигналов.
Пример ввода
6
Пример вывода
3
