题目描述 给出 n 个正整数 a1∼an 和整数 m。记 pre0=0，prei=a1+⋯+ai。统计有多少对 (i,j) 满足 0≤i<j≤n 且 prei≡prej(modm)。 输入格式 第一行两个整数 n, m；第二行 n 个整数。 输出格式 一行一个整数，表示对数。 样例 输入 3 3 2 5 9 输出 1 数据范围 对于 30% 的数据，n ≤ 1×103（两两取模比较平方可过）。 对于 60% 的数据，n ≤ 1×104。 对于 100% 的数据，1≤n≤2×105，1≤m≤106，1≤ai≤109。