---

Problem 743

---

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

Cửa sổ vào ma trận

Ma trận vô hạn với hàng $n$ chứa $n$ lần số $n$. $W(n,k)$ là tổng các số trong ô $(1,1)$ đến $(n,k)$. Tính $W(10^{18}, 10^9) \pmod{10^9+7}$.

---