Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

给定一个长度为 n 的整数数组 A 和一个整数 m,数组 A 中的第 i 个元素为 Ai1in)。从整数数组 A 中任意取两个元素 Aj,Ak1j<kn),如果 Aj+Ak 可以被整数 m 整除,则称这两个数可组成好兄弟对。请你计算整数数组 A 中可组成多少种好兄弟对。

输入格式

输入共 2 行。

第一行包含两个整数 nm,表示数组 A 的长度和整数 m 的值。

第二行包含 n 个整数,表示数组 A 各元素的值。

输出格式

输出共一行,包含一个整数,表示整数数组 A 中可组成多少个好兄弟对。

样例输入

4 2
1 3 3 2

样例输出

3

样例解释

(A1,A2),(A1,A3),(A2,A3) 均可组成好兄弟对,共 3 种。

评测数据规模

对于所有评测数据,2n1051m1021Ai106

查看答案
赣ICP备20007335号-2