---

Problem 867

---

Xem đề gốc (tiếng Anh)

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}$.

---