摘要: 整除分块学习笔记 "Luogu P2261 [CQOI2007]余数求和" 题目: 给定$n, k$($n,k\leq 10^9$),求$$\sum_{i=1}^n k\bmod i$$ 分析: $$\sum_{i=1}^n k\bmod i$$ 由取模意义可得: $$=\sum_{i=1}^n k 阅读全文
posted @ 2018-12-09 11:48 zhylj 阅读(151) 评论(0) 推荐(0) 编辑