title: Problem 741
date: 2021/01/02 08:00:00
---

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

## **Tô màu lưới nhị phân**

$f(n)$ là số tô màu nhị phân lưới $n \times n$ sao cho mọi hình vuông $2 \times 2$ có đúng $2$ ô mỗi màu. Tính $f(10^6) \pmod{10^9+7}$.

***