(jsto.*)
Bạn có \(n\) viên đá, các viên đá được đánh số thứ tự từ 1 đến \(n\). Ban đầu bạn đứng ở viên đá thứ nhất. Từ viên đá thứ \(i\) bạn có thể di chuyển đến nhiều nhất \(k\) viên đá phía sau (có thể di chuyển đến một trong các viên đá thứ \(i + 1,\ i + 2,\ldots,i + k\))
Yêu cầu: Hãy cho biết có bao nhiêu cách để di chuyển đến viên đá thứ \(n\).
Dữ liệu vào:
+ Một dòng ghi 2 số nguyên dương \(n,\ k\ \ (1 \leq k,n \leq 1000);\ \)
Kết quả:
+ Một số nguyên duy nhất cho biết kết quả của bài toán.
Ví dụ:
| Input | Output |
|---|---|
| 5 2 | 5 |
| Code tích cực |
|---|
| Trong 24h |
|
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Kỳ thi |
|---|
| Lập trình cơ bản |
| Luyện thi Chuyên Tin - CB |
| Luyện thi Chuyên Tin - NC |
| Tuyển tập Đề thi Tuyển sinh 10 |
| Tuyển tập Đề thi HSG THCS |
| Tuyển tập Đề thi HSG THPT |
| Tuyển tập Đề thi HSG Chọn đội tuyển |
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41104 |