Cho mảng gồm số nguyên dương. Yêu cầu: Hãy in ra tổng tất cả các cặp với mọi cặp thỏa mãn , chia lấy dư cho . Hay nói cách khác: tổng tất cả các cặp tích của mảng. Input Dòng đầu tiên nhập số nguyên dương . Dòng còn lại nhập số tiếp theo là các phần tử của mảng . Output In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài sau khi chia lấy dư cho . Scoring Subtask ( số điểm): Có . Subtask ( số điểm): Không có ràng buộc gì thêm. Example

Với mỗi `A_i`, ta cần tính `A_1A_i + A_2A_i + ... + A_{i-1}A_i`.

`= A_i (A_1 + A_2 + ... + A_{i-1})`.

Vậy với mỗi `A_i`, ta có thể sử dụng một biến `\text{sum}` lưu trữ tổng từ `A_1` đến `A_{i-1}` và tính.

$\\$

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#pragma GCC optimize("O3")

#include <bits/stdc++.h>

#define ll long long

using namespace std;

const ll MOD = 1e9+7;
ll n, sum, res, ai; 

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    cin >> n;
    for (ll i=1; i<=n; ++i) {
        cin >> ai;
        res = (res + ai * sum) % MOD;
        sum = (sum + ai) % MOD;
    }
    
    cout << res;
    
}

// Author : Daoanhviet96
// Language : C++

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    ll n,s=0,tam=0;
    cin >>n;
    ll a[n+1];
    for (int i =1;i<=n;i++)
        cin >>a[i];
    for (int i =1;i<=n;i++){
       s=(s+a[i]*tam)%mod;
       tam=(tam+a[i])%mod;
    }
        cout <<s%mod;
}