Integer Product
小数ではなく、整数の問題として扱いたい
条件を「Ai * 1e9 * Aj * 1e9 が 1e18 の倍数」と言い換えて数え上げる
(公式解説によると Ai * 1e9 の計算は誤差なく行えるらしい)
素因数分解を考えると
a * b が 1e18 の倍数 ⇔ (a を 2 で割れる回数) + (b を 2 で割れる回数) ≧ 18 && (a を 5 で割れる回数) + (b を 5 で割れる回数) ≧ 18
cnt[x][y]: Ai のうち、2 で x 回、5 で y 回割れたものの個数
を使うと答えを求められる