[bzoj3601]一个人的数论【高斯消元】【莫比乌斯反演】
【题目链接】 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先反演...
原创
2018-06-28 21:37:31 ·
298 阅读 ·
0 评论