摘要： 题面 求$\sum_{i=1}^n\sum_{j=1}^n\varphi\left(gcd(\varphi(i),\varphi(j))\right)$ $n\le 2e6$ 题解 先初步推一推柿子。 $$Ans=\sum_{d=1}^n\varphi(d)\sum_{i=1}^n\sum_{j=1 阅读全文

摘要： "Min25筛小结——alpc_qleonardo的博客" 讲的非常清楚，不过其中大$S(n,j)$表示的应该是从$1$累加到$n$的$F(i)$，$i$要么是质数，要么最小质因子 大于等于 $j$。这样才满足那个递推式。 然后来看一道巧妙的例题。 题意 给出 $N,K$ ,请计算下面这个式子: $ 阅读全文