摘要：
题面 "传送门" 题解 好毒啊……$de$了一个晚上的$bug$…… 题目所求为 $$\prod_{i=1}^n\sigma_0(i)^{\mu(i)+i}(mod\ 10^{12}+39)$$ 那么我们把式子拆开来，变成 $$(\prod_{i=1}^n\sigma_0(i)^{\mu(i)})( 阅读全文
摘要：
题面 "传送门" 题解 这题有毒……不知为啥的错误调了半天…… 令$f(i)={sgcd(i)}$，那么容易看出$f(i)$就是$i$的次大质因子，用$i$除以它的最小质因子即可计算 于是题目所求即为 $$\sum_{i=1}^n\sum_{j=1}^n{f(\gcd(i,j))}^k$$ $$\s 阅读全文
摘要：
题面 "洛谷" $\sigma_0(i)$ 表示$i$ 的约数个数 求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ 多测,$T\le10^4,n,k\le10^{10}$ 题解 令$f(i)=\sigma_0(i^k)$首先可以发现几个性质 $$f(1) 阅读全文