Chiến Binh

Điểm: 4,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:

24-25 HSG9 DANANG

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Trong một vương quốc xa xưa, một vị tướng huyền thoại đang tập hợp một đội quân bất bại để chuẩn bị cho một cuộc chiến vĩ đại. Đội quân này có một cơ chế huấn luyện đặc biệt theo quy luật sau:

Ngày đầu tiên (ngày thứ 0): Đội quân có $n$ chiến binh ở cấp độ $1$ .
Mỗi ngày tiếp theo:
- Mỗi chiến binh cấp $i$ sẽ huấn luyện và chiêu mộ thêm $i$ tân binh (tất cả đều có cấp $1$ ). Những tân binh này sẽ bắt đầu huấn luyện và chiêu mộ binh lính từ ngày sau.
- Đồng thời, chiến binh cấp $i$ sẽ trở nên mạnh hơn và thăng lên cấp $i + 1$ .

Hãy xác định sau $k$ ngày, tổng số chiến binh trong quân đội là bao nhiêu. Kết quả in ra là số nguyên duy nhất, lấy modulo $10^{9} + 7$ .

Dữ liệu vào

Gồm hai số nguyên $n$ , $k$ ( $1 \leq n \leq 10^{3}$ , $1 \leq k \leq 10^{5}$ ).

Dữ liệu ra

Một số nguyên duy nhất là tổng số chiến binh sau $k$ ngày, lấy modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq n \leq 10^{3}$
$1 \leq k \leq 10^{5}$
40% số test: $n \leq 10^{2}$ ; $k \leq 10^{3}$
60% số test: $n \leq 10^{3}$ ; $k \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
5 4	170	Với $5$ chiến binh ban đầu, sau $4$ ngày tổng số chiến binh có trong quân đội là $170$ .

Bình luận

Không có bình luận tại thời điểm này.