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 翻译