---

Problem 701

---

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

Vùng kết nối ngẫu nhiên

Lưới $n \times n$ ô ngẫu nhiên đen/trắng. $f(n)$ là xác suất ô trắng góc trên-trái và dưới-phải thuộc cùng vùng kết nối. Tính $f(10^7) \pmod{10^9+7}$.

---