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)

>>阅读原文<<