---

Problem 826

---

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

Chim trên dây

$n$ con chim ngồi trên $m$ sợi dây. Tính số cách xếp sao cho không có $k$ con liên tiếp cùng loài. Tính $f(10^9, 5, 3) \pmod{10^9+7}$.

---