---

Problem 969

---

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

Nhảy kangaroo

Kangaroo nhảy $k$ bước liên tiếp trên vòng $n$ ô. Tính số vị trí thăm qua khác nhau. Tính $f(10^{18}, 3) \pmod{10^9+7}$.

---