ZHK's blog

第 111 个式子对于这样一个式子：∑i=1n⌊ni⌋\sum_{i=1}^{n}\lfloor \frac{n}{i}\rfloori=1∑n​⌊in​⌋我们可以分段求和，我们发现 ⌊ni⌋\lfloor \frac{n}{i}\rfloor⌊in​⌋ 一共就只有 n\sqrt{n}n​ 种取值，所以，我们可以根据每种取值已经这种取值的次数，算出对答案的贡献，从而得到答案。for(int...

>给定n,m,k,计算>>$\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k$>>对 $1000000007$ 取模的结果# 前置知识- [莫比乌斯反演](https://blog.youkuaiyun.com/qq_46230164/article/details/105877706)- [数论分块](https://blog.youkuaiyun.com/qq_46230164/article/details/105934495)式子还是正常的推首先，$ID_k