$O((loga_i)^2)$

因子分解： 对序列中的每个数，分解出其因子 $2$ 的个数（记为 $x$ ）和因子 $5$ 的个数（记为 $y$ ）。

范围分析： 由于每个数的因子 $2$ 的个数最多为 $30$（因为 $2^{30}≈10^9$ ），因子 $5$ 的个数最多为 $12$（因为$5^{12}=244140625≤10^9$ ），因此两个数的因子 $2$ 和因子 $5$ 的总和分别不超过 $60$ 和 $24$ 。

使用二维桶数组 $f[i][j]$ 统计每个(x, y)组合出现的次数。

条件判断： 对于每个点 $(x_1, y_1)$ ，计算其所需的最小因子 $2$ 个数和最小因子 $5$ 个数

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int opt[35][35], n, k, x;
// opt[a][b] 表示含有a个2,b个5的数字数量
ll ans;
int main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        cin >> x;
        int tot1 = 0, tot2 = 0;
        while (x % 2 == 0) // 计算一下当前数字 2 的个数
            tot1++, x /= 2;
        while (x % 5 == 0) // 计算一下当前数字 5 的个数
            tot2++, x /= 5;
        for (int a = 0; a <= 30; a++)     // 枚举i之前2的个数为a的数有多少个
            for (int b = 0; b <= 13; b++) // 枚举i之前5的个数为b的数有多少个
                if (tot1 + a >= k && tot2 + b >= k) // 如果可以满足 k 个 0
                    ans += opt[a][b];               // 计数
        opt[tot1][tot2]++; // 含有 tot1个2和tot2个5 的数+1
    }
    cout << ans;
    return 0;
}