0034. Замкнутые маршруты в кубе.
Input file name: | cube.in |
Output file name: | cube.out |
Time limit: | 2 s |
Memory limit: | 64 megabytes |
Найти количество замкнутых маршрутов длины n по ребрам трехмерного куба. Начальное и конечное положение маршрута находится в одной фиксированной вершине. По одному ребру можно проходить сколь угодно раз.
Формат входного файла
Во входном файле содержится одно целое число n (1 ≤ n ≤ 2000).
Формат выходного файла
В результирующем файле должно находится искомое целое число.
Пример:
cube.in | cube.out |
---|---|
2 | 3 |
6 | 183 |
Source: Petrozavodsk training camp, Summer 2002. DNK contest
Author: Denis Davydov (DNK team)
Discuss Submit a solution
Printable version