НачалоПодразделы
Другие разделы
| 943. Овцы |
| 944. Подарок |
| 945. Укладка плитки |
| 946. Дорожная реформа |
| 947. Судоку |
| 949. Сочинитель палиндромов |
| 950. Число e |
| 951. Спички |
| 952. Клуб писателей |
| 953. Movies |
Дата и время
06/12/2025 03:43:16
948. Путешествие жука
Путешествие жука
Вывод формулыДлинная арифметика
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 3F) |
| 07/07/2008 | Лето 2008 - 3 (F) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Жук Гамильтон сидит в клетке `(1,\ 1)` шахматной доски размером 3 x `n`. Он хочет обойти всю
доску и вернуться в исходную клетку, причём в процессе путешествия он хочет побывать в каждой
клетке доски в точности один раз. Не будем выяснять мотивы этого странного жука, а просто
посчитаем, сколькими способами он может обойти доску.
Ввод
Входной файл содержит число `n` (`1\ ≤\ n\ ≤\ 10^5`).
Вывод
В выходной файл выведите количество различных обходов доски.
Пример ввода 1
1
Пример вывода 1
0
Пример ввода 2
2
Пример вывода 2
2
