20201201A组T3(过程推导) 注意到 ∑ i ∣ T φ ( i ) i \sum_{i|T}\varphi(i)i ∑i∣Tφ(i)i是可以预处理的 同时, ∑ d ∣ T d n + 1 φ ( d ) μ ( T d ) \sum_{d|T}\frac{d^{n+1}}{\varphi(d)}\mu(\frac{T}{d}) ∑d∣Tφ(d)dn+1μ(dT),可以用线筛搞定 (来自MHT)