← 返回题目列表

AtCoder · monamieHB2021_d

D. 好情侣

中文机器翻译题面 查看原题

配点 : 100 点

問題文

长度 小于或等于 N 整数序列 给出 A_1, \ldots, A_N 。 满足下列条件的一组整数 请输出 \left(i,j \right) \left(1 \le i < j \le N \right) 的编号。

  • A_i - A_j 是 您也可以写 j - i 整除。

制約

  • 2 \le N \le 10^5
  • 0 \le A_i \le 10^5

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

打印答案。 来自


入力例 1

4
0 2 3 9

出力例 1

4

(1, 2), (1, 4), (2, 3), (3, 4) 可以得到第 4 件。


入力例 2

10
1 2 3 1 2 3 1 2 3 4

出力例 2

23

a_i - a_j 为负数的对。