P10704

对于下取整，我们有多种处理的手法。

\(\sum_{i=1}^{n}\sum_{j=1}^{n} \lfloor\frac{\lfloor{\frac{n}{a_i}\rfloor}}{a_j}\rfloor\)

开一个桶，然后本质不同的 \(a\) 只会有 \(\sqrt{1e9}\) 个。

\(\sum_{i=1}^{n}\sum_{j=1}^{n} a_{i}b_{i}\sum b_{j}\lfloor\frac{\lfloor{\frac{n}{a_i}\rfloor}}{a_j}\rfloor\)

我们对 \(a\) 数论分块，因为我们保证了很多本质不同的这个东西，那么我们直接前缀和预处理一下即可