2021年2月13日
整除分块详解
摘要： @ 前言 彩笔作者最开始以为是真分块。。。 作者接触到这玩意是因为这道题：luogu2261 [CQOI2007]余数求和 题目简洁明了，一看就是推式子的题： 给出正整数 \(n\) 和 \(k\)，请计算 \(G(n, k) = \sum_{i = 1}^n k \bmod i\) 其中 \(k\ 阅读全文
posted @ 2021-02-13 17:02 _Famiglistimo 阅读(509) 评论(1) 推荐(1) 编辑