beretty

摘要： 题解 题解 题目让求$\sum_{i=1}^{n}\sum_{j=1}^{n}f(gcd(i,j))^k$ $f$代表次大质因子 先反演化简一波式子 $\sum_{t=1}^{n}f(t)^k\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)]= t]\\ \sum_{t=1 阅读全文