日照夏令营 【特殊(fs)】 题解

· · 个人记录

还没写完

做法

现根据题面把要求的式子列出来:

\sum_{i=1}^{n} (\lfloor \frac{n}{i} \rfloor \cdot \sum_{j=0}^{k} i^j)

用类似除法分块解决即可。

Code