title: Problem 237
date: 2009/03/21 13:00:00
---
***
# [Problem 237](https://projecteuler.net/problem=237)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=237)

## **Hành trình trên bảng $4 	imes n$**

$T(n)$ là số hành trình trên bảng $4 \times n$: bắt đầu góc trên trái, thăm mỗi ô đúng một lần, kết thúc góc dưới trái.

Tìm $T(10^{12}) \mod 10^8$.

***