洛谷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

>>阅读原文<<