https://www.luogu.org/problemnew/show/P1403
可以直接用线性筛约数个数求出来，但实际上n以内i的倍数的个数为n/i的下整，要求的其实是
$$\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$$
可以直接分块搞出来。
甚至整除分块都可以优化：
https://www.luogu.org/problemnew/solution/SP26073
洛谷 - P1403 - 约数研究 - 数论
猜你喜欢
转载自www.cnblogs.com/Yinku/p/10658168.html
今日推荐
周排行