title: Problem 826
date: 2023/01/22 02:00:00
---

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

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

***