静谧时空

摘要： 传送门 令 $f(n)$ 为 $n$ 的质因子的最大幂指数，求 $\sum_{i=1}^n\sum_{j=1}^m f(\gcd(i,j))$，$T$ 组询问。 $T \leq 10^4 \space n, m \leq 10^7$ 题解： 这里设 $n < m$ $$ \sum_{i=1}^n\s 阅读全文