linkfqy

题面在这里典型的分块题……没什么好说的，直接分块搞就好了示例程序：

题面在这里把答案的形式写出来就是这样的： ∑i=1mn−⌊ni⌋⋅i \sum_{i=1}^m n-\lfloor \frac n i \rfloor \cdot i nm−∑i=1m⌊ni⌋⋅i nm-\sum_{i=1}^m \lfloor \frac n i \rfloor \cdot i 可以发现，随着i的增长，⌊ni⌋\lfloor \frac n i \rfloor是可以分块的