c++ 一个长度为 n n 的数组，每秒都在发生变换。 每一次变换，第 1 1 个位置的数字将会和第 2 2 个位置的数字合并，第 3 3 个位置的数字将会和第 4 4 个位置的数字合并，以此类推。。 这个数组会一直变换到只剩两个数字为止。 合并数字时，将会使得两个数字相加。例如数组 [1,2,3,4,5] 第一秒会变成 [3,7,5]（前两个数字合并，第三和第四个数字合并，由于没有第六个数字，所以第五个数字不变）第二秒会变成 [10, 5]，此时数组中只剩两个数字，变换结束。 现在小核桃想知道最后的两个数字的平方和是多少。例如上述数组，平方和为 10 ∗ 10 + 5 ∗ 5 = 125 10∗10+5∗5=125 由于这个数组长度很大，所以小核桃在给你数据时采用了一种新的方式。小核桃总共会给出 k k 条信息，每条信息包含两个正整数 a , b a,b，表示这个数组中有一段长度为 a a 的区间，区间中所有数字均为 b b。（详见样例） 由于答案可能很大，请对 10 9 + 7 10 9 +7 取模 回答篇幅：简单明了

以下是使用 C++ 实现的代码： ```cpp #include <iostream> #include <vector> const int MOD = 1e9 + 7; // 合并数组直到只剩下两个元素 std::vector<long long> mergeArray(const std::vector<long long>& arr) { std::vector<long long> current = arr; while (current.size() > 2) { std::vector<long long> next; for (int i = 0; i < current.size(); i += 2) { if (i + 1 < current.size()) { next.push_back((current[i] + current[i + 1]) % MOD); } else { next.push_back(current[i]); } } current = next; } return current; } int main() { int k; std::cin >> k; std::vector<long long> arr; for (int i = 0; i < k; ++i) { int a, b; std::cin >> a >> b; for (int j = 0; j < a; ++j) { arr.push_back(b); } } std::vector<long long> result = mergeArray(arr); long long ans = (result[0] * result[0] + result[1] * result[1]) % MOD; std::cout << ans << std::endl; return 0; } ``` 代码解释： 1. 常量定义：定义常量 `MOD` 为 `1e9 + 7`，用于取模运算。 2. `mergeArray` 函数：该函数接收一个整数向量 `arr`，通过循环不断合并相邻元素，直到向量中只剩下两个元素为止。每次合并时，如果有奇数个元素，最后一个元素保持不变。合并后的结果累加上之前的结果，并对 `MOD` 取模。 3. 主函数： - 读取输入的信息条数 `k`。 - 针对每条信息，读取 `a` 和 `b`，并将 `b` 添加到数组 `arr` 中 `a` 次。 - 调用 `mergeArray` 函数对数组进行合并，得到最终的两个元素。 - 计算这两个元素的平方和，并对 `MOD` 取模。 - 输出结果。 复杂度分析： - 时间复杂度：$O(n log n)$，其中 $n$ 是数组的长度。每次合并操作的时间复杂度为 $O(n)$，最多需要进行 $log n$ 次合并。 - 空间复杂度：$O(n)$，主要用于存储合并过程中的中间结果。 [2026-01-27 20:10:18 | AI问答 | 636点数解答]