Do giám đốc của công ty A tặng cho nhân viên công ty B kẹo ngậm cho lâu hết nên công ty B quyết định sẽ trả thù lại cho công ty A bằng cách sẽ tặng những quả trứng gà để lâu ngày, hậu quả khi cầm nặng tay là nó sẽ nổ và tạo ra mùi không ổn tý nào.

Nhân viên của A xếp thành một hàng ngang đánh số từ $1$ đến $n$, công ty B muốn tất cả đều phải mở vậy nên tốt nhất là không thể tặng quà 2 người liên tiếp vì nếu một người mở thì người còn lại sẽ biết và không mở nữa. Và công ty B chỉ có $k$ quả trứng. Hãy đếm số cách tặng quà cho công ty A và in ra kết quả sau khi modulo $m$.

3 2 569

1