NKGAME
Xem dạng PDF
Gửi bài giải
Điểm:
1,95 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Bạn có ~n~ viên bi giống nhau và ~m~ cái hộp, và bạn đang muốn đặt ~n~ viên bi vào các hộp, sao cho mỗi hộp đều có không quá ~k~ viên bi (có thể có hộp không có viên bi nào). 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.
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.
Input
Gồm một dòng chứa ~3~ số nguyên ~n~, ~m~ và ~k~ ~(n~, ~m~, ~k \leq 1000)~
Output
Một số nguyên là số cách tìm được.
Sample Input
4 3 2
Sample Output
2
Note
Các cách đặt bi là ~(1 - 1 - 2)~ và ~(0 - 2 - 2)~
Bình luận
Admin có thể kiểm tra lại bộ test từ test 3, được không ạ.