---

Problem 707

---

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

Tắt đèn

Trò chơi Lights Out: nhấn ô lật ô đó và ô liền kề. Đếm trạng thái giải được trên bảng $n \times n$. Tính $f(10^6) \pmod{10^9+7}$.

---