TCG - Tổng cặp ghép
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 500 megabyte
Đăng bởi: phamhoangan

Cho n số nguyên dương a1,a2,...,an; 

Với mỗi ai khác aj ta nối tiếp chúng lại với nhau tạo ra 1 số

tính tổng tất cả các số được tạo ra MOD 1e9+7

giới hạn:

n<=1e5;

1<=ai<=1e9;

Ví dụ

input:

3

1 2 1

output:

66

Giải thích: Các số thu được là: 12 (a1a2), 21 (a2a1), 21 (a2a3), 12(a3a1)

Vậy kết quả là: 12+21+21+12=66

Back to Top