bzoj3601: 一个人的数论 莫比乌斯反演 高斯消元

bzoj3601: 一个人的数论 题目 分析 数论神仙题，话不多说开始推导 a n s = ∑ x n [ g c d ( x , n ) = = 1 ] x d ans=\sum_x^n[gcd(x,n)==1]x^d ans=x∑n​[gcd(x,n)==1]xd = ∑ x n ∑ c ∣ n , c ∣ x μ ( c ) x d =\sum_x^n\sum_{c|n,c|x}\mu(c)

>>阅读原文<<