title: Problem 405
date: 2012/12/09 04:00:00
---
***
# [Problem 405](https://projecteuler.net/problem=405)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=405)

## **Lát gạch hình chữ nhật**

$f(m,n)$ là số cách lát gạch $m \times n$ bằng gạch $2 \times 1$ và $L$-tromino. Tính $f(10^{12}, 10^{12}) \pmod{10^8+9}$.

***