Tổng các tích

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python

Cho một dãy ~n~ số nguyên ~a_1,a_2, ... , a_n~ (~n \leq 10^6, |a_i| \leq 10^9~)

Yêu cầu

Tính giá trị ~S=1*a_1 + 2*a_2 + ... + n*a_n~

Dữ liệu

Cho từ file "ARR_A9.INP"

-Dòng đầu chứa số nguyên dương ~n~

-Dòng tiếp theo chứa ~n~ số nguyên ~a_1,a_2, ... , a_n~

Kết quả

Ghi ra file "ARR_A9.OUT" số dư khi chia ~S~ cho ~10^9 + 7~

Ví dụ

Input

4

4 -2 3 -1

Output

5

Giới hạn

-40% số test có ~n \leq 10^3, |a_i| \leq 10^3~

-30% số test có ~n \leq 10^5, |a_i| \leq 10^6~

-30% số test có ~n \leq 10^6, |a_i| \leq 10^9~


Bình luận

Hãy đọc nội quy trước khi bình luận.


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