最爱丁珰

摘要： 直接正向求和显然是不可取的，所以我们要利用数论中一个非常重要的思想：数论分块 也就是放过来考虑每个因子\(d\)对整个式子的贡献，即\(\lfloor \frac{n}{d} \rfloor \cdot d^k\) 所以接下来就要处理\(d^k\) 由于规模是\(10^7\)，所以是不能对每个数进行 阅读全文