分数: 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