title: Problem 670
date: 2019/05/19 01:00:00
---

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

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

***