编程题
### 问题描述 给定 $n$ 个正整数,其形成了一个序列 $\lbrace a\rbrace$。 你需要回答出 $\lbrace a\rbrace$ 中有多少个不同的数对 $(a_i,a_j)$ 使得 $a_i+a_j \bmod k=0$。 ### 输入格式 第一行输入包含 $2$ 个正整数 $n,k$。 第二行输入包含 $n$ 个正整数,表示序列 $\lbrace a\rbrace $。 ### 输出格式 输出一行一个整数,表示 $\lbrace a\rbrace$ 中有多少个不同的数对 $(a_i,a_j)$ 使得 $a_i+a_j \bmod k=0$。 ### 样例输入 ```text 4 3 1 2 4 4 ``` ### 样例输出 ```text 3 ``` ### 说明 $(a_1,a_2),(a_2,a_3),(a_3,a_4)$ 是符合要求的数对。 ### 评测数据规模 $1\le n \le 2\times 10^5,1\le a_i\le 10^9,1\le k\le 10^5$。 数据保证 $k$ 一定是奇数。
查看答案
赣ICP备20007335号-2