萌新求助卡常
查看原帖
萌新求助卡常
160839
Prean楼主2021/12/10 21:19

RT,自己本地测了一下 40 组 10^10 跑了 10s 不到

做法是 σ0(n2)=dnμ2(d)×σ(nd)\sigma_0(n^2)=\sum_{d|n}\mu^2(d) \times \sigma(\frac n d) 然后整除分块。

也没有爆 int 之类的锅。。。

求助/kel 代码二楼

2021/12/10 21:19
加载中...