---

Problem 604

---

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

Đường lồi trong hình vuông

Đường lồi trong hình vuông $n \times n$: đường đi từ $(0,0)$ đến $(n,n)$ chỉ đi phải/lên, cạnh đường bao lồi của tập điểm đi qua. Tính $P(10^7)$.

---