摘要：
题面传送门 一道神仙题目。 枚举个gcd把原式化为$\sum\limits_{d3\sum\limits_{\sum\limits_{ij[gcd(i,j)=1]}}}$ 设$sum(n)=\sum\limits_\(那么那个式子莫反一下就是\)\sum\limits_{k3\sum\limits_ 阅读全文
摘要：
杜教筛是个奇奇怪怪的东西。在此之前先介绍一个更奇奇怪怪的东西 狄利克雷卷积 定义$(f*g)(n)=\sum\limits_{d|n}{f(d)\times g(\frac)}$ 那么有几个基本结论: \(\mu*I=\varepsilon\) \(\mu*id=\phi\) \(\phi*I=id 阅读全文