发现 Q 就是 21 n(n−1)，2 1 n(n−1)，21 n(n−1)，难点在于PPP。 看样例，如果两两相乘，复杂度 O(n2)O(n^ 2 )O(n2)，不可行；突然发现求这个东西在小学比较常见，当时是用到了乘法分配律来简化求解，这题同理。 答案为 可以用前缀和 sumn −sumisum n −sum isumn −sumi 来求解，所以O(n)O(n)O(n) 求解即可。 这题还需求逆元，不会的看这儿。 代码：