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∑​(∑