Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

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

printПутешествие жука

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

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

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

1

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

0

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

2

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

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