【GDOI2019Day1模拟2019.4.28】爱乐之城

Description： 题解： 数论组合题，成功区分数论忘光选手。 task1： ∑ i = 1 n ∑ j = 1 n i ∗ j ∗ [ ( i , j ) = 1 ] \sum_{i=1}^n \sum_{j=1}^n i*j*[(i,j)=1] ∑i=1n​∑j=1n​i∗j∗[(i,j)=1] 直接反演： ∑ d = 1 n μ ( d ) ∗ ( ∑ d ∣ i , i < =

>>阅读原文<<