Biểu thức
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Cho một dãy gồm n số nguyên dương ~a_1, a_2, ..., a_n~
Yêu cầu
Hãy tính giá trị của biểu thức sau:
Input
- Dòng đầu tiên là số nguyên dương ~n~ ~(3 \le n \le 10^5)~,
- Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(a_i \le 10^9)~.
Output
- In ra giá trị ~S~ ~mod~ ~10^9+7~
Scoring
- Subtask ~1~ (~40\%~ số điểm): ~n\le 100~.
- Subtask ~2~ (~30\%~ số điểm): ~n\le 1000~.
- Subtask ~3~ (~30\%~ số điểm): ~n\le 10^5~
Ví dụ
Input
4
1 2 3 4
Output
45
Giải thích ví dụ
- ~S~ ~=~ ~1 * (2 * 3 - 1) + 1 * (2 * 4 - 1) + 1 * (3 * 4 - 1) + 2 * (3 * 4 - 1) = 45~
Bình luận
"Hello world"