A1847225889的博客

题目 正解 大套路题。 看到之后是个人都知道要先反演一下推推式子： （为了方便表示，题目中的weiw_{e_i}wei​​直接用eie_iei​表示了） ∑T(∑ei)(gcd⁡ei)=∑T(∑ei)∑d∣(gcd⁡ei)ϕ(d)=∑dϕ(d)∑T,d∣ei∑ei\sum_T (\sum e_i)(\gcd e_i) \\ =\sum_T (\sum e_i)\sum_{d|(\gcd e_i)} \phi(d) \\ =\sum_d \phi(d) \sum_{T,d|e_i}\sum e_iT∑​(∑