问题 D: 小星的幸运数字
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:23
解决:6
题目描述
小星今天的幸运数字是200,对于一个长度为N的正整数数组A,他想知道,有多少个整数对(x,y),满足Ax-Ay是幸运数字的倍数(1≤x<y≤N)。
输入
输入格式:
N
A1 A2 ... AN
数据范围:
2≤N≤2×105
1≤Ai≤109
N
A1 A2 ... AN
数据范围:
2≤N≤2×105
1≤Ai≤109
输出
输出满足条件的个数。
样例输入 复制
6
123 223 123 523 200 2000
样例输出 复制
4