2023年8月13日
<学习笔记> 整除分块
摘要： [CQOI2007] 余数求和 求 \(G(n,k)=\sum_{i=1}^{n}k \mod i\) 因为 \(k \mod i=k-\lfloor \frac{k}{i}\rfloor*i\) 所以就成了求 \(n*k-\sum_{i=1}^{n}\lfloor \frac{k}{i}\rflo 阅读全文
posted @ 2023-08-13 20:47 _bloss 阅读(29) 评论(2) 推荐(6)