D_Vanisher的博客

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3601 【题解】 　　首先给定的式子不是一个积性函数（一开始想都没想写了一发，直接gg）。 　　我们要求的是:∑ni=1[gcd(i,n)==1]id∑i=1n[gcd(i,n)==1]id\sum_{i=1}^{n}[gcd(i,n)==1]i^d 　　看到gcd先反演...