title: Problem 969
date: 2025/11/16 04:00:00
---

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

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

***