Di cư
Xem dạng PDF
Mã bài:
hsgqg_2026_th210
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Bạn là một nhà khoa học đang nghiên cứu về sự di cư của một loài sinh vật kỳ lạ. Những sinh vật này di chuyển giữa các điểm cao độ khác nhau và luôn bắt đầu từ độ cao ~0~ và kết thúc tại độ cao ~H~. Mỗi bước di chuyển, sinh vật có thể thay đổi độ cao trong khoảng ~\pm K~. Bạn cần tìm số cách di chuyển hợp lệ của sinh vật trong đúng ~N~ bước. Vì kết quả có thể rất lớn, hãy in ra số dư khi chia cho ~666013~.
Input
Ba số nguyên dương ~N, H, K~ ~(N \leq 10^9, K \leq H \leq 100)~
Output
Một số nguyên duy nhất là số lượng dãy di chuyển hợp lệ, lấy dư theo ~666013~.
ví dụ
Input
4 3 2
Output
8
Bình luận
trai he nam nao vay a