Chiến Binh (HSG 9 Đà Nẵng 2024-2025)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1400 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: CHIENBINH.INP Output: CHIENBINH.OUT

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ấ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 mẽ 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, Output and Subtask

Input (CHIENBINH.INP)
  • Một dòng chứa hai số nguyên \(n\) và \(k\) \((1 \le n \le 1000; 1 \le k \le 10^5)\).
Output (CHIENBINH.OUT)
  • In ra một số nguyên duy nhất là kết quả của bài toán chia lấy dư cho \(10^9+7\).
Subtask
  • Có \(40\%\) số test với \(n \le 10^2; k \le 10^3\).
  • Có \(60\%\) số test với \(n \le 10^3; k \le 10^5\).

Example

Input (CHIENBINH.INP) 
5 4
Output (CHIENBINH.OUT) 
170
Giải thích
  • 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 (1)

Mới nhất
Tải bình luận...

Kỳ thi: