摘要：
tips :积性函数 F (n) = Π F (piai )若F (n), G (n)是积性函数则F (n) * G (n)Σd | n F (n)是积性函数n = Σd | n φ (d) 1 = Σd | n μ (d) Σgcd (i, n) = 1 i = n * φ (n) / 2Problem1F (n) = Σ1<= i <= n gcd(i, n), n <= 1000000Sol枚举结果F (n) = Σd | n d * Σgcd (i, n) = d 1F (n) = Σd | n d * Σgcd (i / d, n / d) = 1 1F (n) = 阅读全文
