3182: 函数(Easy Version)

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:58 通过:27

题目描述

定义函数
$$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

输出样例 复制

24

数据范围与提示