Tom-tanjiaqi

摘要： link 题目大意，给一个正整数 \(n\)，求 \(\sum_{i=1}^n \frac{n}{gcd(i, n)}\) 的值。 显然题目的答案为 \(\sum_{d|n} d\varphi(d)\)，定义为 \(f(n)\)。 现在，我们假设 \(n=k\times p^q\)，其中 \(p\) 阅读全文