Elearning CodePath – CTP Online Judge

Tổng liên tiếp

TONGLT

🟢 Hard #General #Combinatorics

Trong cuộc thi “Học sinh tài năng” được tổ chức tại một trường học, ban tổ chức chuẩn bị một bảng điểm điện tử để hiển thị điểm số của các thí sinh. Điểm số của mỗi thí sinh được hiển thị theo thứ tự từ thí sinh 1 đến thí sinh n, sau đó lặp lại vô hạn lần. Cụ thể, sau khi hiển thị điểm của thí sinh n, bảng điểm sẽ quay lại hiển thị điểm của thí sinh 1 rồi tới thí sinh 2, và cứ thế không ngừng.

**Yêu cầu:** 
* Hãy giúp ban tổ chức tính tổng k điểm số liên tiếp xuất hiện trên bảng điểm, bắt đầu từ vị trí p.

**Input:**
* $-$ Dòng thứ nhất chứa ba số nguyên dương n, k, p lần lượt là số thí sinh trong cuộc thi, số lượng điểm số cần tính và vị trí bắt đầu điểm trên bảng điểm.
* $-$ Dòng thứ hai ghi n số nguyên dương $a1, a2, …, an (1 ≤ ai ≤ 10).$

**Output:**
* In ra một số nguyên duy nhất là kết quả của bài toán, lấy dư cho $10^9 + 7$.

**Ví dụ:**

|Input|	Output|
|--|--|
|6 7 3<br>4 3 6 2 9 5|	35|

**Subtask**
* $-$ 40% số test $n<=10^3; p=1; k<=n$
* $-$ 30% số test $n<=10^3; p, k<=10^6$
* $-$ 30% số test n<=10^6; p, k<=10^18$

✅ Đã AC: 3 / 8 submissions