← 返回题目列表

AtCoder · agc047_a

A. 整数积

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

分数: 300 点

问题陈述

你被给予 N 实际值 A_1, A_2, \ldots, A_N。 计算索引对的数量 (i, j) 这样 i < j 和产品 A_i \cdot A_j 是整数。

约束

  • 2 \leq N \leq 200\,000
  • 0 < A_i < 10^4
  • A_i 最多包含小数点后 9 位数字。

输入

输入由标准输入按以下格式给出。

N
A_1
A_2
\vdots
A_N

输出

打印整数乘积的对数 A_i \cdot A_j (和 i < j).


示例输入 1

5
7.5
2.4
17.000000001
17
16.000000000

示例输出 1

3

有 3 对整数积:

  • 7.5 \cdot 2.4 = 18
  • 7.5 \cdot 16 = 120
  • 17 \cdot 16 = 272

示例输入 2

11
0.9
1
1
1.25
2.30000
5
70
0.000000001
9999.999999999
0.999999999
1.000000001

示例输出 2

8