#P3632. 数对-T5-乙
数对-T5-乙
题目描述
小辉得到了一个包含 n 个数的数列,他要从中选出两个不同位置的数形成一个数对。要求较左边的数对 k 取余的结果小于等于较右边的数对 k 取余的结果,问小辉有多少种选法。
输入格式
- 第一行,两个正整数 n 和 k。
- 第二行,n 个正整数,代表数列的元素。
输出格式
一行,一个正整数,表示满足条件的数对个数。
样例输入
4 6
3 4 5 6
样例输出
3
样例解释
数列元素 3、4、5、6 对 6 取模的结果分别为 3、4、5、0。 满足条件的数对有(3,4)、(3,5)、(4,5),共 3 个。
数据范围
| 数据比例 | 约束条件 |
|---|---|
| 50% | 2 ≤ n ≤ 10000,1 ≤ k ≤ 10,数列中每个数的值不超过 1000 |
| 100% | 2 ≤ n ≤ 1e6,1 ≤ k ≤ 50,数列中每个数的值不超过 1000 |