摘要: \(\sum_{i = 1}^{n} k \bmod i = n * k - \sum_{i = 1}^{n} \lfloor k / i \rfloor * i\) 显然,\(\lfloor k / i \rfloor\) 是最棘手的,我们要想办法简化计算。 证明单调性 观察 \(\lfloor 阅读全文
posted @ 2019-12-02 19:27 DMoRanSky 阅读(179) 评论(0) 推荐(0) 编辑