该博客介绍了CF616E数论问题的解决方案，主要内容是计算从1到n对m取模的余数之和。通过将n模i转化为n减去[i/n]*i，然后利用等差数列的性质优化计算过程，得到O(n)的时间复杂度算法。博主提供了详细的思路和源代码。
题目链接 : Sum of Remainders
题意 :
输入 n n n 和 m m m, 计算 ∑ i = 1 m n m o d i \sum_{i = 1} ^ {m} n _{mod} i ∑i=1mnmodi
思路 :
n m o d i n_{mod}i nmodi = n − [ n i ] ∗ i n -[ \frac{n}{i}] * i n−[in]∗i, ([ n i \frac{n}{i} in] 代表 n i \frac{n}{i} i
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
