walfy

摘要： 题意:求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k%1e9+7$ 题解:考虑枚举gcd,原式可化简为$\sum_{d=1}^{n}d^k\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d]$后面部分很明显是最基础的莫比乌斯反演, 那么有$\sum_{ 阅读全文

摘要： 题意:求$\sum_{i=1}^n\sum_{j=1}^nf(gcd(i,j))(gcd(i,j) define fi first define se second define db double define mp make_pair define pb push_back define pi 阅读全文