Ringo's Favorite Numbers 2

题目描述

Ringo 喜欢整数 $200$。为他解决下面的问题。
给定一个由 $N$ 个正整数组成的序列 $A$，找到满足下列所有条件的整数对 $(i, j)$：

1 \le i < j \le N; $A_i - A_j$ 是 $200$ 的倍数。

输入格式

输入按照下列格式由标准输入提供： $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

以整数形式输出答案。

6
123 223 123 523 200 2000

4

5
1 2 3 4 5

0

8
199 100 200 400 300 500 600 200

9

提示

输入中的所有数值均为整数。 $2 \le N \le 2 \times 10^5$ $1 \le A_i \le 10^9$例如，对于 $(i, j) = (1, 3)$，$A_1 - A_3 = 0$ 是 $200$ 的倍数。
我们有四个满足条件的数对：$(i,j)=(1,3),(1,4),(3,4),(5,6)$.
也可能没有满足条件的数对。

标签: AtCoder|abc200C

来源

AtCoder|abc200C