随笔分类 -  整数分块

P2261 [CQOI2007]余数求和
摘要：P2261 [CQOI2007]余数求和 分析 求的式子为$ans = \sum_{i=1}^{n} k%i$，我们首先需要知道的是$a%b=a-b*\left \lfloor \frac{a}{b} \right \rfloor$，则式子就变成了。 $$ ans = nk -\sum_{i=1}^ 阅读全文
posted @ 2022-09-04 23:13 艾特玖 阅读(50) 评论(0) 推荐(0)