title: Problem 940
date: 2025/04/12 17:00:00
---

***
# [Problem 940](https://projecteuler.net/problem=940)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=940)

## **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}$.

***