---

Problem 988

---

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

Ếch không tấn công

Đặt $n$ ếch trên bảng $n \times n$ sao cho không ếch nào cùng hàng/cột/đường chéo $45°$. Tính $f(10^6) \pmod{10^9+7}$.

---