【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  
提醒