符文的共鸣 题目描述 在魔法世界中，有 n 个符文，每个符文有一个能量值 ai。当两个符文共鸣时，会产生能量，但能量过高时会溢出，只保留剩余部分。 具体来说，符文 i 和符文 j 共鸣产生的能量为 (ai + aj) mod 100000000。 请计算所有不同的符文对（即所有 i < j 的配对）共鸣能量的总和。 输入格式 第一行输入一个整数 n。 第二行输入 n 个整数 a1, a2, ……, an。 输出格式 输出一个整数，表示所有符文对共鸣能量的总和。 输入样例1 2 1 1 输出样例1 2 输入样例2 2 99999999 99999999 输出样例2 99999998 数据范围 2≤N≤100000，1≤ai≤10^8。
正确答案：参考程序（Python）：n=int(input());a=list(map(int,input().split()));M=100000000;cnt=[0]*M;for x in a:cnt[x]+=1;ans=0;for i,x in enumerate(a):for j in range(i+1,n):ans=(ans+(a[i]+a[j])%M);print(ans)。优化：O(n)？直接O(n²)对10^5不行。优化用频次。参考：ans=sum over pairs。用前缀。核心：对和取模总和
试卷来源：202512 青少年等级考试C/C++真题五级