【BZOJ1257】【CQOI2007】余数之和

题目要求\(\sum_{i=1}^{n}k\bmod i\)

即\(nk-\sum_{i=1}^{n}\left\lfloor\frac{k}{i}\right\rfloor\times i\)

可以发现\(\left\lfloor\frac{k}{i}\right\rfloor\)的取值并不是很多

就一个一个跳就可以了。。具体看代码

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments