title: Problem 867
date: 2023/12/09 23:00:00
---

***
# [Problem 867](https://projecteuler.net/problem=867)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=867)

## **Lát gạch thập nhị giác**

Đếm cách lát gạch trong đa giác $12$ cạnh. Tính $f(10^6) \pmod{10^9+7}$.

***