Tổng liên tiếp 1

Điểm: 0,50 (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 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 từng thí sinh. Điểm số của $n$ 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 thí sinh $2$ , và cứ thế không ngừng.

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$ .

Dữ liệu vào

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 tính điểm trên bảng điện tử.
Dòng thứ hai ghi $n$ số nguyên dương $a_{1}, a_{2}, . . ., a_{n}$ ( $1 \leq a_{i} \leq 10^{9}$ ).

Dữ liệu ra

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$ .

Ràng buộc

40% số test: $n \leq 10^{3}$ ; $p = 1$ ; $k \leq n$ .
30% số test: $n \leq 10^{3}$ ; $p, k \leq 10^{6}$ .
30% số test: $n \leq 10^{6}$ ; $p, k \leq 10^{18}$ .

Ví dụ

Input	Output	Giải thích
6 7 3 4 3 6 2 9 5	35	$7$ số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số xuất hiện thứ $3$ là $6 2 9 5 4 3 6$ . Kết quả: $(6 + 2 + 9 + 5 + 4 + 3 + 6) % (10^{9} + 7) = 35$ .

Bình luận

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