| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 59 | 6 | 4 | 80.000% |
크기가 $4\times N$인 격자판의 맨 왼쪽 위 칸에 트랜스포머 나이트가 하나 놓여 있다. 트랜스포머 나이트는 체스 나이트 또는 퍼즈(Ferz)처럼 이동할 수 있다.
트랜스포머 나이트는 처음에 나이트처럼 이동하여, 나이트와 퍼즈의 이동 방식을 번갈아 가며 이동한다. 즉, 나이트 - 퍼즈 - 나이트 - 퍼즈 - …와 같이 이동한다.
트랜스포머 나이트를 이동하여 격자판의 모든 칸을 정확히 한 번씩 밟고 다시 출발점으로 돌아오는 경로의 수를 구하시오.
첫 번째 줄에 정수 $N$의 값이 주어진다.
첫 번째 줄에 문제의 답을 $1\, 000\, 000\, 007$로 나눈 나머지를 출력한다. $1\, 000\, 000\, 007$은 소수이다.
1
0
8
32
Contest > BOJ User Contest > Good Bye, BOJ > Hello, BOJ 2024! H번