51nod 1225

题目

题解:看数据范围就估计是根号算法。考虑我们要求的式子: $ sumlimits_{i = 1}^n {n - leftlfloor {frac{n}{i}} ight floor *i}  $
变形下:$ {n^2} - sumlimits_{i = 1}^n {leftlfloor {frac{n}{i}} ight floor  * i}  $
就可以根号算了。
一开始完全想偏了啊woc,想到枚举余数然后搞搞什么的。。。所以说自己还是太sb了

原文地址:https://www.cnblogs.com/enigma-aw/p/6354013.html