title: Problem 626
date: 2018/05/05 19:00:00
---
***
# [Problem 626](https://projecteuler.net/problem=626)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=626)

## **Đếm ma trận nhị phân**

Đếm ma trận $n \times n$ nhị phân với mỗi hàng và cột có tổng chẵn. Tính $f(10^6) \pmod{10^9+7}$.

***