编程题
### 问题描述 给定一个长度为 $n$ 的整数数组 $A$ 和一个整数 $m$,数组 $A$ 中的第 $i$ 个元素为 $A_i$($1 \leq i \leq n$)。从整数数组 $A$ 中任意取两个元素 $A_j,A_k$($1 \leq j < k \leq n$),如果 $A_j + A_k$ 可以被整数 $m$ 整除,则称这两个数可组成好兄弟对。请你计算整数数组 $A$ 中可组成多少种好兄弟对。 ### 输入格式 输入共 $2$ 行。 第一行包含两个整数 $n$ 和 $m$,表示数组 $A$ 的长度和整数 $m$ 的值。 第二行包含 $n$ 个整数,表示数组 $A$ 各元素的值。 ### 输出格式 输出共一行,包含一个整数,表示整数数组 $A$ 中可组成多少个好兄弟对。 ### 样例输入 ``` 4 2 1 3 3 2 ``` ### 样例输出 ``` 3 ``` ### 样例解释 $(A_1,A_2),(A_1,A_3),(A_2,A_3)$ 均可组成好兄弟对,共 $3$ 种。 ### 评测数据规模 对于所有评测数据,$2 \leq n \leq 10^5$,$1 \leq m \leq 10^2$,$1 \leq A_i \leq 10^6$。
查看答案
赣ICP备20007335号-2