MQFLLY

摘要： BZOJ 4407 于神之怒加强版 莫比乌斯反演，线性筛 题意 给定$n,m，k$，求 \[ \sum_{i = 1}^{n}\sum_{j = 1}^{m}gcd(i,j)^k mod(1e9 + 7) \] \[ 1\leq T \leq 2000\\ 1\leq n,m,k \leq 5e6 阅读全文