AT_abc200_c [ABC200C] Ringo's Favorite Numbers 2
题目描述
请为喜欢整数 $200$ 的りんごさん解决以下问题。
给定一个包含 $N$ 个正整数的数列 $A$,请计算满足以下所有条件的整数对 $(i, j)$ 的个数。
- $1 \leq i < j \leq N$
- $A_i - A_j$ 是 $200$ 的倍数。
输入格式
输入以如下格式从标准输入给出。
> $N$ $A_1$ $A_2$ $\dots$ $A_N$
输出格式
请输出满足条件的整数对的个数。
说明/提示
## 限制条件
- 所有输入均为整数。
- $2 \leq N \leq 2 \times 10^5$
- $1 \leq A_i \leq 10^9$
## 样例解释 1
例如,当 $(i, j) = (1, 3)$ 时,$A_1 - A_3 = 0$ 是 $200$ 的倍数。满足条件的有 $(i, j) = (1, 3), (1, 4), (3, 4), (5, 6)$ 共 $4$ 对。
## 样例解释 2
也有可能没有任何满足条件的整数对。
由 ChatGPT 4.1 翻译