Tài liệu tham khảo

Bài 3. Những viên bi (6 điểm)

Có n viên bi giống nhau đựng trong m cái hộp, mỗi chiếc hộp chứa được không quá k viên bi. Thứ tự đặt các hộp không quan trọng. Vì vậy, trường hợp chiếc hộp thứ nhất chứa 2 viên bi, chiếc hộp thứ hai chứa 1 viên bi được coi như là trường hợp hộp thứ nhất chứa 1 viên bi, chiếc hộp thứ hai chứa 2 viên bi.

Yêu cầu: Cho các số nguyên n, m và k. Hãy xác định số cách đặt khác nhau n viên bi vào m cái hộp sao cho mỗi hộp không quá k viên bi.

Dữ liệu vào: Từ tệp văn bản MARB.INP gồm một dòng ghi 3 số nguyên n, m, k (0 ≤ n, m, k ≤ 200) cách nhau bởi ít nhất một dấu cách.

Dữ liệu ra: Ghi vào tệp văn bản MARB.OUT một số nguyên là số cách tìm được.

Ràng buộc:

• Có 40% số test tương ứng với 40% số điểm thỏa mãn điều kiện: m, n, k ≤ 8.
• Có 40% số test khác tương ứng với 40% số điểm thỏa mãn điều kiện: 8 < m, n, k ≤ 50.
• Có 20% số test khác tương ứng với 20% số điểm còn lại thỏa mãn điều kiện: 50 < m, n, k ≤ 200.

Ví dụ: