【省選2020A卷】做業題【矩陣樹】【擴域】【莫比烏斯反演】

傳送門html 爲何世界上會有這麼傻的題啊……我佛了ios 很顯然就是矩陣樹強行縫合莫反web 設 f ( n ) f(n) f(n)表示全部邊權 gcd ⁡ \gcd gcd爲 n n n的生成樹權值和， g ( d ) g(d) g(d)表示全部邊權都是 d d d的倍數的生成樹權值和app g ( d ) = ∑ d ∣ n f ( n ) g(d)=\sum_{d\mid n}f(n) g

>>阅读原文<<