---

Problem 670

---

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

Tô màu dải

$f(m,n)$ là số cách tô màu dải $1 \times n$ bằng $m$ màu sao cho không có $3$ ô liên tiếp cùng màu. Tính $f(3, 10^{18}) \pmod{10^9+7}$.

---