RT,自己本地测了一下 40 组 10^10 跑了 10s 不到
做法是 σ0(n2)=∑d∣nμ2(d)×σ(nd)\sigma_0(n^2)=\sum_{d|n}\mu^2(d) \times \sigma(\frac n d)σ0(n2)=∑d∣nμ2(d)×σ(dn) 然后整除分块。
也没有爆 int 之类的锅。。。
求助/kel 代码二楼