随笔分类 -  7.01.06 约数

洛谷 2261 余数求和
摘要：注意到$ k \bmod i = k \lfloor k / i \rfloor $ 所以余数求和可以转换成 : $$ n k \sum _ {i = 1} ^ n \lfloor k / i \rfloor i $$ 我们发现,在一段连续的 i 的区间上, $ \lfloor k / i \rfl 阅读全文
posted @ 2018-03-08 10:46 Mr_Wolfram 阅读(152) 评论(0) 推荐(0)