#JXGQ100A. 强哥的数对组合

强哥的数对组合

题目描述

image

200200 这个数情有独钟的强哥请求你来帮他解决这个问题(帮帮强哥吧)。

给定一个长度为 NN 的正整数序列 AA,请求出所有满足 1i<jN1 \leq i < j \leq NAiAjA_i-A_j200200 的倍数的二元组 (i,j)(i, j) 的个数。

输入格式(qiangge.in)

先输入 一个 正整数N,表示有N个正整数

随后N个正整数 表示 这个 序列A

N N

A1 A_1 A2 A_2 \dots AN A_N

输出格式(qiangge.out)

6
123 223 123 523 200 2000
4
5
1 2 3 4 5
0

提示

  • 输入的均为 正整数
  • 2  N  2 × 105 2\ \le\ N\ \le\ 2\ \times\ 10^5
  • 1  Ai  109 1\ \le\ A_i\ \le\ 10^9

样例解释1

样例1: (i, j) = (1, 3) (i,\ j)\ =\ (1,\ 3) A1  A3 = 0 A_1\ -\ A_3\ =\ 0 满足是200的倍数。 (i,j)=(1,3),(1,4),(3,4),(5,6) (i,j)=(1,3),(1,4),(3,4),(5,6) 这4个是满足条件的数对。