题目描述 对于 A 1 , A 2 , A 3 , ⋯   , A N A 1 ​ ,A 2 ​ ,A 3 ​ ,⋯,A N ​ ，求 ( 6 × ∑ i = 1 N ∑ j = i + 1 N ∑ k = j + 1 N A i × A j × A k ) m o d ( 10 9 + 7 ) (6× i=1 ∑ N ​ j=i+1 ∑ N ​ k=j+1 ∑ N ​ A i ​ ×A j ​ ×A k ​ )mod(10 9 +7) 输入格式 第 1 行，1 个整数 N N。 第 2 行， N N 个整数 A 1 , A 2 , A 3 , ⋯   , A N A 1 ​ ,A 2 ​ ,A 3 ​ ,⋯,A N ​ 。 输出格式 1 个整数，表示所求的值。 输入数据 1 3 1 2 3 输出数据 1 36 提示 对于 30 % 30% 的数据， N ≤ 500 N≤500； 对于 60 % 60% 的数据， N ≤ 5000 N≤5000； 对于 100 % 100% 的数据， 3 ≤ N ≤ 10

```cpp #include <iostream> #include <vector> using namespace std; const int MOD = 1e9 + 7; int main() { int N; // 读取整数 N cin >> N; vector<int> A(N); // 读取 N 个整数并存入向量 A 中 for (int i = 0; i < N; ++i) { cin >> A[i]; } long long result = 0; // 三重循环遍历所有可能的 i, j, k 组合 for (int i = 0; i < N; ++i) { for (int j = i + 1; j < N; ++j) { for (int k = j + 1; k < N; ++k) { // 计算 A[i] * A[j] * A[k] 并累加到结果中 result = (result + (long long)A[i] * A[j] * A[k]) % MOD; } } } // 最终结果乘以 6 并取模 result = (result * 6) % MOD; // 输出最终结果 cout << result << endl; return 0; } ``` 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 注意数据范围，由于输入的 \(A_i\) 可能达到 \(10^9\)，三个数相乘可能会超出 `int` 范围，因此需要使用 `long long` 类型来避免溢出。 2. 每次累加结果时都要取模，防止中间结果过大导致溢出。 3. 要确保循环的边界条件正确，特别是 \(j = i + 1\) 和 \(k = j + 1\) ，保证 \(i < j < k\) 。 [2025-08-15 12:14:14 | AI写代码神器 | 433点数解答]