---

Problem 430

---

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

Lật dải

Dải $n$ ô nhị phân. Mỗi thao tác lật đoạn $[a,b]$. $f(n,m,k)$ là xác suất sau $m$ thao tác ngẫu nhiên có ít nhất $k$ ô bật. Tính $f(10^9, 10^8, 5 \times 10^8)$.

---