NKGAME
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (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
Em đang xem bài NKGAME. Đề chỉ cho n,m,k ≤ 1000 và yêu cầu đếm số cách, nhưng không thấy modulo. Với giới hạn này số đáp án có thể vượt long long. Cho em hỏi đề có thiếu ràng buộc hoặc modulo không ạ?
Admin có thể kiểm tra lại bộ test từ test 3, được không ạ.