---

Problem 940

---

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

Truy hồi hai chiều

$f(m,n) = f(m-1,n) + f(m,n-1) + f(m-1,n-1)$ với $f(0,n) = f(m,0) = 1$. Tính $f(10^9, 10^9) \pmod{10^9+7}$.

---