【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 < =

>>阅读原文<<