摘要：
题意 求 $$ \sum_{i = 1}^{n} \sum_{i = 1}^{n} f(\gcd(i, j))^k \pmod {2^{32}} $$ 其中 $f(x)$ 为 $x$ 的次大质因子， 重复的质因子计算多次 。 特别的，定义 $f(1) = 0, f(p) = 0$ ，此处 $p$ 为 阅读全文
摘要：
题意 $\sigma_0(i)$ 表示 $i$ 的约数个数 求 $$ S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\pmod {2^{64}} $$ 共 $T$ 组数据 $T\le10^4,n,k\le10^{10}$ 题解 其实 SPOJ 上还有 divcnt2,divcnt3 阅读全文