P3183 - 函数（Hard Version）

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：62 通过：5

提交提交记录讨论统计

定义函数
$$F(x,y)=(x+y) \bmod p$$
，其中 $p$ 是一个常数。
现在你需要对于给定的数组 $a$，请求出公式
$$\sum_{i=1}^{n-1} \sum_{j=i+1}^{n} {F(a_i,a_j)}$$
的值。

第一行两个正整数 $n$，$p$，代表数组 $a$ 的大小和模数。
第二行 $n$ 个正整数，第 $i$ 个正整数 $a_i$ 代表第 $i$ 个正整数的值。

一行一个整数，表示待求公式的值。

5 6
1 2 3 4 5

3183: 函数（Hard Version）