#753. 2023GCOI 五年级 第五题 数对（2.2）

2023GCOI 五年级 第五题 数对（2.2）

说明

      小辉得到了一个包含 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<=1000000,1<=k<=50，数列中每个数的值不超过 1000

来源

数组记数
  1. Language
  2. Legacy mode
  3. Theme
  3. Worker 0, 12ms
  4. Powered by Hydro v5.0.0-beta.8 Community