NKGAME - NKGAME
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
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≤1000)
Output
Một số nguyên là số cách tìm được.
Example
Input: 4 3 2 Output: 2
Các cách đặt bi là (1-1-2) và (0-2-2)
- Người up: only_love97
- Nguồn bài: Ðào Phan Khải nhờ add hộ =)))