洛谷P3911 最小公倍數之和-莫比烏斯反演

傳送門ios 題意： 給出n個數 ai a i ，求 ∑ni=1∑nj=1lcm(ai,aj) ∑ i = 1 n ∑ j = 1 n l c m ( a i , a j ) web 1≤N≤50000;1≤ai≤50000 1 ≤ N ≤ 50000 ; 1 ≤ a i ≤ 50000 svg Solution： 再次被數論題制裁ui 太弱推不出式子來…atom 而後就去看了題解spa 咱們把h

>>阅读原文<<