printРабочее место участника

printЗадачи

948. Путешествие жука

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Жук Гамильтон сидит в клетке `(1,\ 1)` шахматной доски размером 3 x `n`. Он хочет обойти всю доску и вернуться в исходную клетку, причём в процессе путешествия он хочет побывать в каждой клетке доски в точности один раз. Не будем выяснять мотивы этого странного жука, а просто посчитаем, сколькими способами он может обойти доску.
Ввод
Входной файл содержит число `n` (`1\ ≤\ n\ ≤\ 10^5`).
Вывод
В выходной файл выведите количество различных обходов доски.

Пример ввода 1

1

Пример вывода 1

0

Пример ввода 2

2

Пример вывода 2

2
Источник: РГУ им. И.Канта, осенний командный турнир, 2007
loading