_Backl1ght随缘更新的博客

摘要： 题目链接 AC代码 看到题面想到了莫比乌斯反演模板题，即求$\sum_\sum_ [\gcd(x, y) = k]$，其中$k$为指定常数。 这题将$k$的取值变为了素数，不过还是按照常规套路推一下式子： \[ \begin{aligned} ans &= \sum_{p \in {P}} \sum 阅读全文