💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Chiến binh
CHIENBINH
Trong một vương quốc xa xưa, một vị thánh 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 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 hôm 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. **Yêu cầu:** * Hãy xác định sau k ngày, tổng số chiến binh trong quân đội là bao nhiêu. **Input:** * Gồm hai số nguyên n, k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^5). **Output:** * 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. **Ví dụ:** |Input| Output| Giải thích| |--|--|--| |5<br> 4| 170|Có 5 chiến binh ban đầu. Sau 4 ngày tổng số chiến binh<br> có trong quân đội là 170| ***Subtask** * 40% số test $n<=10^2; k<=10^3$ * 60% số test $n<=10^3; k<=10^5$
✅ Đã AC: 5 / 12 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng